21 Mart 1942'de, Sanaa yakınlarındaki Beyt el Ahmar köyünün fakir evlerinden birinde dünyaya gelen çocuğa, anne-babası Ali Abdullah adını koymuştu.