The government and a powerful rebel tribe have not reached a ceasefire agreement, both sides said Sunday after days of street battles and the seizure of key government buildings by the tribe.