He was the son of Hugh III Embriaco (died 1196) and Stephanie of Milly. Hugo III had been forced to give the Lordship of Gibelet to Saladin in 1187 after being captured by him at the battle of Hattin. Through his mother Stephanie, Guido thus took part in the Crusade of 1197 to retake Gibelet.