ADEN, Yemen—To what extent is al Qaeda reaping the rewards of the Saudi-led war in Yemen?

That is an important question for the future of Yemen and for U.S. counterterrorism efforts against the Yemeni branch of the global terror network. The answer depends on who you ask.

Few here deny that al Qaeda has fought alongside the broad alliance...