The Jarrahids and the Byzantines struck an alliance in 1030.[1] Hassan's envoys were received by the Byzantines in Antioch and given a cross-adorned flag to represent Hassan and a message promising them the restoration of Palestine to their tribe.[1] The tribe also nominally embraced Christianity as part of the Jarrahid agreement with the Byzantines.[2] A Jarrahid-Byzantine coalition was soon after defeated by the Mirdasids.