Yemen’s government is struggling to regain stability in a country facing a deadly uprising in the north, a separatist movement in the south and a growing al-Qaeda insurgency that has survived repeated assaults by the military.

Western and Gulf governments fear the spread of al-Qaeda in Yemen and persistent fighting in the north could allow the militants room to plot attacks on international targets and in neighboring Saudi Arabia, the world’s top oil exporter.

Three suspected al Qaeda fighters were killed when they attacked a Saudi frontier post on Friday, killing four border guards, and two others blew themselves up on Saturday after fleeing to a government building in the kingdom’s south. […]