Embriaco probablemente nació a finales de la década de 1030, pero no se hizo famoso hasta que, junto con su hermano Primo di Castello, arribaron a Jaffa en 1099 con un escuadrón de galeras.