Misja okrętu ma potrwać do końca pierwszej połowy września. Poza załogą na pokładzie znalazł się także śmigłowiec pokładowy Kaman SH-2G Seasprite z Brygady Lotnictwa Marynarki Wojennej wraz z grupą techniczną, a także zespół bojowy jednostki specjalnej Formoza. Na Morzu Śródziemnym okręt dołączy do jednostek wojennych z innych państw – Niemiec, Wielkiej Brytanii, Grecji, Turcji oraz Stanów Zjednoczonych. Obecnie dowódcą zespołu jest niemiecki wiceadmirał Kay-Achim Schönbach. Dla fregaty ORP Gen. T. Kościuszko to pierwsza misja w ramach sił koalicyjnych w historii służby w Marynarce Wojennej, wcześniej dwie tury operacyjne zrealizowała bliźniacza jednostka, ORP Gen. K. Pułaski.
Misja okrętu to jeden z trzech elementów zaangażowania Polski na obszarze Bliskiego Wschodu. Wkrótce trafią tam także cztery wielozadaniowe samoloty bojowe Lockheed Martin F-16C/D Jastrząb, które bazując w Kuwejcie, mają realizować zadania rozpoznawcze, a w Iraku będzie stacjonować pododdział sił specjalnych, który ma szkolić Irakijczyków w walce z islamskimi fundamentalistami.
