Karel Martel was een zoon van Pepijn II en ze weten niet zeker wie zijn moeder is. Pepijn was namelijk getrouwd met Plectrudis, maar zijn echte moeder was waarschijnlijk iemand anders. Zijn moeder was afkomstig van de lage adel en daarom werd het misschien wel geheim gehouden. Er wordt wel gezegd dat toen Karel geboren de boodschapper het nieuws niet aan Pepijn vertelde omdat Plectrudis ook aanwezig was, het was dus wat stiekem. De boodschapper zei dan ook “de kerel is gekomen”. In 714 werd Karels halfbroer Grimoald II vermoord. Toen had Pepijn II geen zoon meer met Plectrudis die hem kon opvolgen. Dus toen zou waarschijnlijk Karel zijn opvolger worden. Maar dit wou Plectrudis niet en daarom liet ze de zoon van Grimoald als opvolger benoemen: Theudoald. Pepijn overleed datzelfde jaar nog en toen werd Theudoald de hofmeier voor het Frankische Rijk. Karel werd opgepakt door Plectrudis en was in Keulen opgesloten.