10 lipca 2002 roku ORP „Kontradmirał Xawery Czernicki” opuścił Port Wojenny w Świnoujściu i wypłynął w rejon Zatoki Perskiej. Wspólnie z jednostkami kilku innych państw koalicji antyterrorystycznej operował w składzie V Floty Stanów Zjednoczonych. Wykonywał zadania wsparcia, zabezpieczenia i ochrony jednostek uderzeniowych V Floty US Navy oraz okrętów innych bander uczestniczących w operacji "Enduring Freedom". Pierwszą, ponad 40-osobową załogą dowodził kpt. mar. Grzegorz Okuljar.