1月10日，也门安全部门官员和南非派出的谈判代表均证实，与基地组织有关的武装力量，已经释放了2013年5月在这里遭到绑架的两名南非人之中的女性；但是她的丈夫仍然被绑匪所控制。
之前，围绕着这对人质的状况，也门方面也有很多困惑的说法。之前，传统部落的头头们表示，这对被绑架的夫妇将会同时获释；但是这次获释的却只有女子一人。不过当地部落人士表示，这名男子将在几天内获释，而且两人的健康状况都非常不错。
据称，由于当地部落领袖和当局围绕着土地所有权的纠纷，2013年5月27日两名南非游客在也门中部的城市泰兹（Taiz）遭到绑架。当时，这两位游客正在城市东部一家旅馆的门外，就被武装劫匪掠走。
但是，随后的进展显示，绑架这对南非夫妇的，显然并不是街头的土流氓。
最初，绑架者来自距这座城市以东35公里的Janadiyah。据称，这些人属于当地一名酋长，此人与政府长期围绕土地问题展开争执。泰兹是也门最大的城市之一。虽然也门经常发生劫持外国游客用来作为和政府谈判资本的现象，但之前在泰兹却从来没有发生过绑架外国人的事件。过去的15年里，数以百计的外国人在也门遭到绑架，但他们几乎无一例外的被当地的部落用作和政府谈判的筹码，又几乎无一例外、毫发无损的获释。
