The aim of this article is to analyze the tactical behavior of Somali pirates, international naval forces, and the shipping community operating in the Gulf of Aden and the Somali Basin. To what extent has tactical behavior changed over time and can this process be understood in more theoretical terms? Our theoretical framework centers around some concepts often used in naval doctrine, discussing tactical change in terms of command and control, force, mobility, protection, intelligence, and endurance. We also evaluate this change using two tactical concepts—tactical adaptation and tactical development. The empirical data is based on statistics from the International Criminal Court-International Maritime Bureau and the EU NAVFOR Operation Atalanta, as well as interviews. We conclude that Somali piracy has unquestionably adapted their tactics to circumstances, while naval forces have increased their capacity to capture pirates and shipping to avoid pirates.