Minister Hans Hillen (Defensie) en Commandant Zeestrijdkrachten Matthieu Borsboom wachten de mijnenjager daar op. De bemanning keert terug aan boord van de Hr. Ms. Middelburg, omdat de missie van de Haarlem op 10 juni op verzoek van de NAVO met drie maanden werd verlengd. Hierbij werd niet van schip gewisseld, maar van bemanning.

Het schip vertrok in februari naar de Middellandse Zee om zeemijnen uit de Eerste en Tweede Wereldoorlog te ruimen. Eind maart veranderde deze missie en moest voor de kust van Libië het wapenembargo worden gehandhaafd. De Haarlem identificeerde verdachte schepen en ondervroeg de bemanning ervan. In april blokkeerden aanhangers van Gaddafi de haven van Misrata met zeemijnen. Vanaf dat moment hield de Haarlem zich bezig met het vrijmaken van deze doorgang door explosieven te verwijderen voor humanitaire transporten.