En utsending fra fatimidene fra Egypt ankom i april ved korsfarernes leir i håp om å etablere fred med de kristne som tross alt var fiender av deres egne fiender, seldsjukkene. Peter Eremitten som snakket arabisk flytende, ble sendt for å forhandle. Disse forhandlingene kom det ingenting ut av. Fatimidene antok at korsfarerne var enkle leiesoldater som representerte bysantinerne og var villige til å la korsfarerne beholde Syria dersom de gikk med på å ikke angripe fatimidenes Palestina, en ordning som var akseptabel mellom Egypt og Østromerriket før den tyrkiske invasjonen. Men korsfarerne kunne ikke akseptere en avtale som ikke ga dem Jerusalem. Fatimidene ble likevel behandlet gjestmildt og fikk mange gaver, plyndret fra tyrkerne som de beseiret i mars, og ingen endelig avtale ble inngått.