The return of piracy to the Indian Ocean in modern times has culminated in the resurgence of the private violence industry in the maritime domain. For the first time in modern history, the private military security industry will work alongside traditional navies on the field. The dynamics between the two major security actors in the anti-piracy operations make for an interesting study. This article argues that there exists much potential for fruitful engagement between the two actors: PMSCs and navies.