Gerçek adı Huzeyfe Abdullah el-Kahlut olan Ebu Ubeyde, 1984 yılında Gazze Şeridi’nin kuzeyindeki Cibaliya Mülteci Kampı’nda doğdu. Ailesi, 1948 Filistin-İsrail Savaşı sırasında haritadan silinen el-Mecdel (Askalan) hattının sürgün hikâyesini taşıyordu. Bu zorunlu sürgün, onun kurduğu her cümlenin görünmez zeminlerinden biri oldu.
