Ο Μαρτέλος ήταν επίσης ο ιδρυτής όλων των φεουδαρχικών συστημάτων και της οργάνωσης της αριστοκρατίας που χαρακτήρισαν την Καρολίγγεια Αυτοκρατορία και την Ευρώπη γενικότερα κατά τη διάρκεια του Μεσαίωνα, παρόλο που οι γιοι και οι εγγονοί του θα πιστωνόταν τις καινοτομίες του. Παραπέρα, ο Μαρτέλος πήρε μια θέση στην Ιστορία με την υπεράσπιση της Χριστιανικής Ευρώπης εναντίον του Μουσουλμανικού στρατού στη Μάχη της Τουρ το 732. Οι Σαρακηνοί της Ιβηρικής Χερσονήσου είχαν συνδυάσει το ελαφρύ ιππικό των Βέρβερων με το βαρύ ιππικό των Αράβων, δημιουργώντας ένα φοβερό στρατό ο οποίος δεν είχε σχεδόν ποτέ νικηθεί. Οι Χριστιανικές Ευρωπαϊκές δυνάμεις δεν είχαν στο μεταξύ στη διάθεσή τους το ισχυρό εργαλείο του αναβολέα. Στη νίκη του αυτή, ο Κάρολος κέρδισε το προσωνύμιο "Martel" ("το Σφυρί"). Ο Έντουαρντ Γκίμπον, ο ιστορικός της Ρώμης και της επόμενης εποχής, αποκάλεσε τον Κάρολο Μαρτέλο "ανυπέρβλητο πρίγκιπα της εποχής του."