Rubuta ci gaba don wannan sakin layi - A ranar 7 ga Nuwamba, 1997, an nada Bodine a matsayin Jakadan Jamhuriyar Yemen. Nadin Bodine a Sana'a ya zo daidai da manyan abubuwan da suka faru a Yemen: A 1999, Bodine ya tattauna batun sakin Amurkawa uku da aka sace a Yemen. A ranar 12 ga Oktoba, 2000, jirgin ruwan Amurka mai suna "USS Cole" ya kai harin ta'addanci
a cikin Gulf of Aden. A watan Janairun 2001, a kan hanyar zuwa birnin Taiz na Yemen don ganawa da shugaban kasar, jirgin da ke dauke da Bodine da wasu fasinjoji 90 daga Yemen ya sace jirgin saman Iraqi a tsakiyar jirgin. An karkatar da jirgin zuwa karamar kasar Afirka ta Djibouti, inda ya sauka tare da mai satar jirgin da ma'aikatan jirgin suka shawo kansa. Bodine ya bar Yemen a matsayin jakada a ranar 30 ga Agusta, 2001.