The Republican Palace in Khartoum had become the last bastion of the conflict-riven country's leading paramilitary forces.