Walczył w wojnie domowej w Jemenie w 1994 roku przeciwko Jemenowi Północnemu, następnie pomagał tworzyć ruch oporu na terenie Jemenu Południowego.