The Royal Navy said the ship had been at the forefront of its mine detection capability in the region, where it has been working closely with multi-national forces.
Like many suspected al-Qaeda operatives, he was able to exploit the region's lax law enforcement and porous borders to move around and avoid detection.
The region's last chief constable, Pat Shearer, has highlighted the low crime levels and high detection rates, as well as the "dedication and devotion of the policing team".