Ved 1127 var Fulko forberedt på å reise tilbake til Anjou da han mottok en ambassadør fra kong Baldwin II av Jerusalem. Baldwin II hadde ingen mannlig arving, men hadde allerede utsett sin datter Melisende til å etterfølge seg. Baldwin II ønsket å trygge sin datters arv ved å gifte henne til en mektig herre. Fulko var en rik korsfarer og en erfaren militær kommandant, foruten også enkemann. Hans erfaring i krig skulle vise seg verdifullt for et land ved en utrygg grense som alltid lå på kanten av krig.