В первые годы своего правления вынужден был вести борьбу с восставшими против него феодалами Нейстрии (занимала долины Сены и Луары) , чуть позже — с герцогами Прованса и Аквитании. Восстания были подавлены, а земли мятежных феодалов конфискованы. Этот земельный резерв предоставил Карлу возможность проведения бенефициальной реформы. Участки земель предоставлялись теперь феодалам в качестве бенефициев — в пожизненную собственность и только при условии военной службы феодала в королевских войсках. При неисполнении службы земли изымались. Наследники могли получить бенефиций только на тех же условиях. Этот подход надолго сменил практику дарения земли в качестве аллодов — в безусловную собственность.
Когда земельные фонды в очередной раз истощились, Карл Мартелл провел частичную секуляризацию церковных земель и продолжил раздачу бенефициев уже за счет Церкви. Церковные иерархи, которых такое положение не устраивало, были его властью заменены. Бенефициальная реформа позволила Карлу создать мощную армию. Конница, для службы в которой необходимы были значительные средства, сделалась теперь ядром франкского войска. Возможно, именно это стало решающим фактором в противостоянии арабской экспансии.