Yemen's Shiite rebels on Thursday announced a formal alliance with the country's ousted president and his onetime ruling party by forming a new political council to rule the country, which analysts warn could add a wrinkle to peace talks with the current government.