Με τον θάνατο του πατέρα του (1226) ο Κάρολος Α΄ ο Ανδεγαβός ονομάστηκε από τον μεγαλύτερο αδελφό του Λουδοβίκο "«κόμης του Ανζού και του Μαιν»". Το Ανζού ήταν ένα υποτελές κρατίδιο στα δυτικά της Γαλλίας, το οποίο είχαν αποσπάσει πριν μερικές δεκαετίες οι Καπετίδες από τον 1ο Οίκο του Ανζού, που τα μέλη του βασίλευαν στην Αγγλία ως "Πλανταγενέτες". Ο Κάρολος Α΄ παντρεύτηκε τη διάδοχο της κομητείας της Προβηγκίας, τη Βεατρίκη της Προβηγκίας από τον Οίκο της Βαρκελώνης και με τον γάμο έγινε κόμης της Προβηγκίας. Μετά την συμμετοχή του στην Ζ΄ Σταυροφορία, ο Πάπας Κλήμης Δ΄ του πρόσφερε το βασίλειο της Σικελίας, που περιείχε εκτός από το νησί και τη νότια Ιταλία. Ο λόγος ήταν η σύγκρουση του πάπα τότε με τη Γερμανία, που την κυβερνούσαν οι Χοενστάουφεν. Οι Γουέλφοι, οπαδοί των Καπετιδών, κέρδισαν το βασίλειο της Σικελίας από τους Γιβελίνους στη "μάχη του Μπενεβέντο". Ο Κάρολος Α΄ περιγράφεται βασιλιάς αρκετά δυναμικός, ενεργητικός και φιλόδοξος. Ο Κάρολος Α΄ ο Ανδεγαυός, ο Βαλδουίνος Β΄ της Κωνσταντινούπολης και ο Γουλιέλμος Β΄ Βιλλεαρδουίνος υπέγραψαν τη "Συνθήκη του Βιτέρμπο" (1267) σύμφωνα με την οποία ο Κάρολος κληρονόμησε τα δικαιώματα διαδοχής στην Λατινική Αυτοκρατορία, σύμφωνα με την οποία η κόρη του Καρόλου, η Βεατρίκη της Σικελίας παντρεύτηκε τον γιο του Βαλδουίνου Β΄, τον Φίλιππο του Κουρτεναί τιτουλάριου Λατίνου αυτοκράτορα της Κωνσταντινούπολης.