The Arab Coalition in Yemen is facing three internal challenges: differences between Abu Dhabi and Riyadh, Qatari meddling, and recent tensions between Saudi Arabia and Morocco. Despite these complications, new developments show that over the long run there is a likelihood of a strategic response to the stalemate in Yemen and to other Iran-related problems in the form of an upgrading of the scattered and divided Arab Coalition into a formal and organized infrastructure similar to NATO.