The Carthage approach might work.
Carthage was a civilised city based on commerce, more like a New York. Rome at that time was militarised city republic based on agriculture. One could destroy the another.
But you cannot destroy warlike tribes spread over a large area without the mass settlement of militant colonists. Western core populations are shrinking and the demografic expansion is in favor the other side.
American Indians in future USA were a special case, their economical base was much more primitive than the Muslim tribes and their population density was small. They got defeated by the exploding white population with many children.