A l'annonce de la défaite des croisés à Mansourah, en février 1250, le Vieux de la montagne a envoyé des messagers à Louis IX, pour que lui aussi paye tribut : "Les précédents princes occidentaux tel le roi de Hongrie ou l'empereur d'Allemagne ont payé tribut au cheik Al-Jabal pour s'en faire un ami, toi qui es vaincu tu dois faire de même". Et, pour montrer le pouvoir de leur maître, les ambassadeurs exhibent le couteau symbole de sa force, et le linceul dans lequel il ensevelit ses victimes. Le roi de France non seulement refuse de payer, mais exige de "recevoir avant quinze jours lettres et gages d'amitié".

Cette fermeté n'est pas sans impressionner le grand maître des Assassins. Deux semaines plus tard, il fait porter au roi son anneau et sa propre chemise, "pour ce que la chemise est plus près du corps que tout autre vêtement, ainsi le Vieux leur maître veut être plus près du roi franc que nul autre". Pour donner plus de force à ses déclarations d'amitié, il envoie également de somptueux présents : un jeu d'échecs en ambre parfumé, ainsi qu'un éléphant et une girafe en cristal. En retour, Louis IX lui offre des joyaux et délègue un ambassadeur permanent, le dominicain Yves Le Breton. Cet éminent arabisant scellera une véritable alliance entre son roi et le grand maître des Assassins.