Since the new country was quickly proclaimed after Bolívar's unexpected victory in New Granada, its government was temporarily set up as a federal republic, made up of three departments headed by a vice-president and with capitals in the cities of Bogotá (Cundinamarca Department), Caracas (Venezuela Department), and Quito (Quito Department). In that year, none of the provinces of Quito, nor many in Venezuela and New Granada, were free yet.