Embriaco ble antagelig født sent i 1030-årene, men ble ikke berømt før han og hans bror, Primo di Castello gikk i land ved Jaffa i juni 1099 med en skvadron galeier. Ifølge til Caffaro di Rustico hadde han to skip, Raimond av Aguilers hevder det var seks eller ni. Ekspedisjonen var et privat foretak. Han og Primo marsjerte til å begynne med sørover mot Ashkelon, men en fatimidisk hær fra Egypt tvang dem til å marsjere inn i landet mot beleiringen av Jerusalem som pågikk. Tømmeret fra deres demonterte skip ble konvertert til beleiringstårn som var avgjørende i erobringen av byen den 15. juli.