1997年11月7日 ボディンはイエメン共和国大使に任命されました 1999年,ボダインはイエメンで誘拐された3人のアメリカ人の釈放を交渉した. 2000年10月12日,アメリカ海軍の駆逐艦"USS コール"がテロ攻撃で爆破されました
アデンの湾で 2001年1月,イエメン大統領との会談のため,イエメン市タイズに向かっていたボディネと90人の乗客を乗せた飛行機が,イラクの機体によってハイジャックされた. 飛行機はアフリカの小さな国ジブチに誘導され,乗組員に圧倒されたハイジャック犯と着陸した. ボディンは2001年8月30日に大使としてイエメンを去った.