Abed Rabbo Mansour Hadi

Shiite rebels who overran Yemen’s capital last month won another stunning victory Tuesday, capturing a key port on the Red Sea in a move that underlined their apparent intention to create a mini-state in the mostly chaotic and lawless Arab country.

Yemen’s Shiite rebels rejected President Abed Rabbo Mansour Hadi’s choice of a new prime minister on Tuesday, threatening to derail a U.N.-brokered peace deal with the armed group that has controlled the capital for weeks.