GAROOWE, Somalia — Abshir Boyah, a towering, notorious Somali pirate boss who admits to hijacking more than 25 ships and to being a member of a secretive pirate council called “The Corporation,” says he’s ready to cut a deal.

Facing intensifying naval pressure on the seas and now a rising backlash on land, Mr. Boyah has been shuttling between elders and religious sheiks fed up with pirates and their vices, promising to quit the buccaneering business if certain demands are met.

“Man, these Islamic guys want to cut my hands off,” he grumbled over a plate of camel meat and spaghetti. The sheiks seemed to have rattled him more than the armada of foreign warships patrolling offshore. “Maybe it’s time for a change.”

For the first time in this pirate-infested region of northern Somalia, some of the very communities that had been flourishing with pirate dollars — supplying these well-known criminals with sanctuary, support, brides, respect and even government help — are now trying to push them out.