A jihadist group in Syria, tagged a terrorist outfit by the Obama administration for links with Al Qaeda, is enjoying growing cachet from recent operational accomplishments on the battlefield—and is making progress in persuading other Islamist and jihadist brigades fighting to oust Syrian President Bashar al-Assad to join together.

Since announcing...