He was supposedly rampaging outside one of the Indian ports. I acccepted the mission to go kill him and parked outside the port. Never saw him. I don't accept these missions often but when I have, I've always at least run into the pirate. Maybe I should have patrolled -- how wide is the zone in which the pirates rampage?