Mezue ahịrịokwu na-esonụ: Na November 7, 1997, a họpụtara Bodine ka ọ bụrụ onye nnọchi anya na Republic of Yemen. Nhọpụta Bodine na Sana'a dabara na ihe omume dị mkpa na Yemen: Na 1999, Bodine kwurịtara ntọhapụ nke ndị America atọ a tọọrọ na Yemen. N'abalị iri na abụọ n'ọnwa Ọktoba n'afọ 2000, ụgbọ mmiri US Navy "USS Cole"
e ji bọmbụ gbagbuo na mwakpo ndị na-eyi ọha egwu na Ọwara Oké Osimiri Aden. Na Jenụwarị 2001, ka ọ na-aga obodo Taiz nke Yemen iji zute onye isi ala nke mba ahụ, ụgbọ elu nke na-ebu Bodine na ndị njem 90 ndị ọzọ si Yemen ka ụgbọ elu ndị Iraq na-efe n'etiti ụgbọ elu. A tụgharịrị ụgbọelu ahụ gaa n'obere mba Africa bụ́ Djibouti, bụ́ ebe o rutere mgbe ndị ọrụ ụgbọelu ahụ meriri onye ahụ tọọrọ ya. Bodine hapụrụ Yemen dịka onye nnọchi anya na August 30, 2001.