Андре де Лонжумо послали в 1245 г. с приказанием прибыть в Тебриз и не отправляться дальше. Поскольку он знал арабский язык, его хорошо приняли арабские правители Баальбека и Хомса, но для того, чтобы достичь монгольской территории, не выдавая своих замыслов, ему пришлось проделать немалый крюк через Мертвое море и Верхнюю Месопотамию до Мосула. По прибытии в Тебриз он встретился с известным несторианином, монахом Раббаном Ата, но о его переговорах с монголами ничего не известно. Андре привез письмо папы Раббану Ата с просьбой содействовать объединению христиан Европы и Азии. Раббан Ата был уважаемым другом Ван-хана и Чингисхана, спасшим многих восточных христиан от преследований со стороны монголов и фанатиков-мусульман. В своем ответе он посоветовал папе прекратить вражду с императором Фридрихом II, особенно после того, как пало Иерусалимское королевство и многих христиан вырезали.
К этому времени монголы уже были готовы сотрудничать с христианами в походе против мусульман. Элджигидей, которому приказали напасть на Багдад, рассчитывал, что если Людовик IX нападет на Египет, как и было задумано, то это отвлечет султана Айюбидов и его воинов-мамлюков и они не придут на помощь халифу. Поэтому в 1248 г. он отправил из Мосула посольство во главе с двумя несторианами, Давидом и Марком, которые должны были подождать Людовика в Никосии на Кипре. Андре играл роль переводчика. В письме Элджигидея, составленном, по всей видимости, его секретарем-персом, не чувствуется обычной заносчивости. Напротив, Людовика там прославляют и называют «мечом Христа», возлагают большие надежды на его победы в Азии и утверждают, что христиане под правлением Гуюка наслаждаются свободой вероисповедания вне зависимости от конфессии. Людовик, в свою очередь, послал к Элджигидею и Гуюку посольства с письмами и дарами. Оба высокопоставленных монгола должны были получить по частице креста, а Гуюк вдобавок к этому часовню-шатер, украшенную вышивкой со сценами из жизни Христа.
Но пока Андре находился в пути, Гуюк умер. После встречи с Элджигидеем, который уже не исполнял обязанности представителя великого хана, Андре со спутниками направились в орду Огуль-Гаймыш, регентши-вдовы, к востоку от озера Алакуль. Вдова хана приняла их как вассалов, доставивших дань, и потребовала привозить дары ежегодно. При этом она ничего не сказала о возможном обращении в христианство или о военном союзе. Письмо Элджигидея оказалось неискренним, и выяснилось, что Гуюк строил те же планы, что и другие монгольские ханы до него.
