The solution to the problem
Declare that any vessel carrying armed illegal combatants engaged in or believed to be engaged in acts of terrorism (aka piracy) mwill be attacked and sunk on siight. A Hellfire or Sea Skua would do the job nicely as would a a vulcan cannon.
Problem solved. Just sink a few, kill the terrorists and they will stop.