De actie vormde het hoogtepunt van een dagenlange operatie. De zoektocht naar de piratengroep begon 4 dagen eerder, toen havenautoriteiten van Bosaaso in Puntland een mogelijke kaping van een grote vrachtdhow meldden. Het Franse fregat Lafayette vond na enkele dagen het desbetreffende schip. Daaruit bleek dat de piraten waren overgestapt op een andere vrachtdhow, de Bourhan Nour, die de volgende dag werd gevonden door het Duitse fregat Sachsen, en op weg bleek naar de kust van Puntland.