Tuhia he tomokanga mō tēnei wāhanga - I te 7 o Whiringa-ā-rangi 1997, i tohua a Bodine hei Ambassador ki te Republic of Yemen. Ko te whakatuunga o Bodine i Sana'a i takahi ki nga huihuinga nui i Yemen: I te tau 1999, i whiriwhiria e Bodine te tuku i nga Amerikana e toru i hopukina i Yemen. I te 12 o Oketopa 2000, i whakaekehia te kaipuke whakangaromanga o te US Navy "USS Cole" i roto i te whakaeke kaiwhakatuma
i te Moana o Aden. I te marama o Hanuere 2001, i te huarahi ki te taone nui o Taiz o Yemen ki te whakatau i te perehitini o te whenua, he rererangi e kawe ana i a Bodine me etahi atu kaihihi 90 mai i Yemen i whakaekehia e tetahi Iraqi i waenganui o te rerenga. I whakahaeretia te waka rererangi ki te whenua iti o Awherika o Djibouti, i reira i tau ai te kaipatu rererangi i te kaha o te kaimahi. I wehe atu a Bodine i Yemen hei karere i te Akuhata 30, 2001.