I te Hakihea 5, 1996, i kii te Perehitini a Bill Clinton i tana kowhiri i a Cohen hei Hekeretari mo te Parenga, me te kii ko ia te "tangata tika" hei hanga i nga whakatutukitanga o (te hekeretari o te parenga reti) a William Perry "ki te whakarite i te tautoko a nga roopu e rua mo nga ope taua o Amerika me tino tika". I te mea ko te Minita mo te Tiaki a Cohen te mahi nui ki te whakahaere i nga mahi hoia a te United States i Iraq me Kosovo, tae atu ki te whakakore i a Wesley Clark mai i tana tuunga hei Kaiwhakahaere Matua o te NATO. I whakarewahia te Operation Desert Fox i Iraki me te Operation Allied Force i Kosovo i etahi marama noa i muri i te whakaekenga a te al-Qaeda i nga whakaeke patu patu patu a te United States
I Dar es Salaam, i Tanzania, i Nairobi, i Kenya, i te tau 1998.