Central African Republic's President Francois Bozize fled the capital early Sunday, hours after hundreds of armed rebels threatening to overthrow him invaded the city, an adviser said.