Rebel soldiers murdered Guinea-Bissau’s President Joao Bernardo Vieira today hours after a bomb killed his rival, the armed forces chief of the West African nation.