The Caliphate of Córdoba effectively collapsed during a ruinous civil war between 1009 and 1013; it was not finally abolished until 1031, when al-Andalus broke up into a number of mostly independent mini-states and principalities called "taifas." These were generally too weak to defend themselves against repeated raids and demands for tribute from the Christian states to the north and west, which were known to the Muslims as "the Galician nations." These had expanded from their initial strongholds in Galicia, Asturias, Cantabria, the Basque country, and the Carolingian Marca Hispanica to become the Kingdoms of Navarre, León, Portugal, Castile and Aragon, and the County of Barcelona. Eventually they began to conquer territory, and the Taifa kings asked for help from the Almoravids, Muslim Berber rulers of the Maghreb. But the Almoravids went on to conquer and annex all the Taifa kingdoms.