В 1253 к Сартаку через Константинополь и Русь прибыло посольство от Папы Римского Иннокентия IV, под предводительством монаха-францисканца
Гийома Рубрука. Посольство, направлявшееся дальше в
Каракорум к великому хану
Мунке, было принято радушно. Гийом и его товарищи, находившиеся под впечатлением от легенды о
Пресвитере Иоанне, надеялись убедить Сартака выступить на стороне западных государей против сарацинов в крестовых походах. Хан принял послов радушно, выслушал их, однако не дал своего согласия на выступления, не несущие выгода Орде. Один из его приближённых заявил Гийому: «Зачем ты называешь нашего хана христианином? Он монгол!». Важно отметить, что в это время Сартак ещё не был великим ханом, эту позицию занимал его отец-язычник Батый, к которому он и перенаправил послов.