W sierpniu 1999 roku okręt wypłynął na pierwszy rejs operacyjny na wschodnie Morze Śródziemne, w składzie zespołu brytyjskiego, w celu uczestnictwa w ćwiczeniach NATO. Na pokład zaokrętowano 845 NAS (Dywizjon Lotnictwa Morskiego) ze śmigłowcami Sea King Commando i 847 NAS ze śmigłowcami Lynx i Gazelle. Od 17 listopada okręt został jednak skierowany do pomocy humanitarnej po trzęsieniu ziemi w Turcji w rejonie Düzce, po czym powrócił pod koniec roku do bazy. Na początku 2000 roku okręt ponownie udał się na Morze Śródziemne, z dywizjonami 846 (Sea King Commando) i 847 (Lynx), biorąc udział w ćwiczeniach. 7 maja okręty zostały skierowane ku wybrzeżu Sierra Leone w związku z kolejną odsłoną wojny domowej, w celu ochrony sił pokojowych i obywateli brytyjskich (operacja Palliser). W drugiej połowie maja zostało tam wysadzone 42 Commando Royal Marines w celu ustabilizowania sytuacji. Ponownie „Ocean” został skierowany do Sierra Leone w listopadzie, a ponowny desant 42. Commando koło Freetown pomógł zawrzeć skuteczne zawieszenie broni.