Gálib az-Zájedi Marib tartomány kormányzójának, Nádzsi bin Ali az-Zájedinek adta meg magát, aki egyébként az unokatestvére. Ezt követően egy biztonsági alakulat vette át a férfit, hogy a fővárosba, Szanaába szállítsa kihallgatásra.
Zájedit 2003-ban is őrizetbe vették, és három évig fogságban tartották, mert a vád szerint rejtegette az al-Kaida jemeni sejtjének második számú emberét, Mohammed Hamdi al-Ahdalt. A bíróság 2006-ban bizonyítottnak találta a vádat, de az elítéltet szabadlábra helyezték, mert az előzetes letartóztatásban letöltötte a rá kiszabott szabadságvesztés büntetésének az idejét.