Nofeembar 7, 1997, Bodine waxaa loo magacaabay in uu noqdo Safiirka Jamhuuriyadda Yemen. Magacaabista Bodine ee Sanca waxay ku beegantay dhacdooyin muhiim ah oo ka dhacay Yemen: Sannadkii 1999, Bodine wuxuu ka wada xaajooday sii deynta saddex Mareykan ah oo lagu afduubtay Yemen. Bishii Oktoobar 12, 2000, Markabka dagaalka ee Maraykanka "USS Cole" ayaa lagu qarxiyay weerar argagixiso
waxay ku taalaa Gacanka Cadan. Bishii Janaayo 2001, isagoo ku sii jeeda magaalada Taiz ee dalka Yemen si uu ula kulmo madaxweynaha dalkaas, diyaarad ay la socdeen Bodine iyo 90 rakaab oo kale oo ka yimid Yemen ayaa waxaa afduubtay diyaarad Ciraaq ah oo dhexda ku jirtay. Diyaarada ayaa loo wareejiyay waddanka yar ee Afrika ee Djibouti, halkaas oo ay ku soo caga dhigatay iyadoo ay kooxda afduubka geysatay. Bodine wuxuu ka tagay Yemen isagoo safiir ahaa 30kii Agoosto, 2001.