В декабре 1248 года к королю Людовику IX Французскому, находившемуся в Никосии на Кипре, прибыли Давид (Сейф ад-Дин Дауд) и Марк, послы монгольского наместника Эльджигидея. Они передали королю через Андре де Лонжюмо письмо, в котором говорилось, что великий хан Гуюк и сам Эльджигидей перешли в христианскую веру. С помощью этой дезинформации Эльджигидей хотел уверить Людовика, что монголы не собираются вторгаться во владения франков. В 1249 году наместник собирался атаковать Багдад, и ему было необходимо, чтобы французский король совершил крестовый поход против Египта, связав таким образом руки могущественному союзнику Аббасидского халифа. В ответ король направил Андре, вместе с его братом-монахом и семью спутниками, с посланием ко двору Гуюка. Они пустились в дорогу 16 февраля 1249 года, неся с собой великое множество подарков, среди которых была шатровая часовня с вышитыми иконами. С Кипра они переправились в Акру, затем в Антиохию, пересекли Персию и Среднюю Азию и через год прибыли ко двору великого хана в Каракоруме (по другим предположениям, в окрестностях озера Алаколь). Оказалось, что Гуюк к тому времени умер (согласно Андре, был отравлен сторонниками Бату), а всеми делами ведала вдова хана Огуль-Гаймыш, которая ответила на французское предложение союза довольно грубо и вызывающе.