Pedzisa mutsara unotevera: Pana November 7, 1997, Bodine akagadzwa kuva Mumiriri kuRepublic of Yemen. Kusarudzwa kwaBodine muSana'a kwakabatana nezviitiko zvakakosha zvikuru muYemen: Muna 1999, Bodine akakurukura kusunungurwa kwevaAmerica vatatu vakapambwa muYemen. Musi waOctober 12, 2000, muparadzi wehondo yeU.S. "USS Cole"
rakaputirwa nebhomba mukurwiswa nemagandanga muGulf of Aden. Muna January 2001, vari munzira kuenda kuguta reYemen reTaiz kunosangana nomutungamiri wenyika yacho, ndege yakanga yakatakura Bodine nevamwe vanhu 90 vaibva kuYemen yakabiwa nehurumende yeIraq iri pakati pokubhururuka. Ndege yakachinjirwa kunyika duku yeAfrica yeDjibouti, uko yakamhara nomubati wendege achirwiswa navamwe vashandi. Bodine akasiya Yemen semumiriri musi waAugust 30, 2001.