Iran’s closest allies in the Middle East are seizing on a deadlock in U.S.-backed peace efforts to try to sway a frustrated Arab world to their side.

Radicals have escalated their rhetoric as hopes for progress on an Israeli-Palestinian deal have...