Former President Ali Abdullah Saleh was killed on Monday after the collapse of his alliance with the Houthi rebels controlling the capital, opening a new chapter in a conflict that is part of the regional power struggle between Saudi Arabia and Iran.