Høsten 1169 sendte Manuel og Amalrik en felles hær til Egypt: en bysantinsk hær og en marinestyrke bestående av 20 store krigsskip, 150 galleier og 60 transportskip under kommando av Andronikos Kontostephanos. Styrkene ble slått sammen ved Ashkelon. Vilhelm av Tyr, som hadde vært med å forhandle fram alliansen, var særlig imponert av de store transportskipene som ble benyttet for å frakte hærens kavaleristyrker.