Карл Мартелл установил дружественные отношения с Лиутпрандом, королём лангобардов (712–744 гг.). По свидетельству Павла Диакона, он отправил к Лиутпранду своего сына Пипина, чтобы король обрезал ему волосы (после этого Пипин считался совершеннолетним) и усыновил его. Во время войны в Провансе майордом обращался к Лиутпранду с просьбой о помощи. Известие о приближении лангобардского войска привело арабов в смятение, и франки одержали победу. Союз с Лиутпрандом стал причиной того, что Карл Мартелл отказался помочь папе Римскому Григорию III (731–741 гг.) в войне против лангобардов. В это время Папский престол порвал отношения с иконоборческой Византией, тогда как лангобарды угрожали Риму. Благодаря св. Бонифацию папа Римский был осведомлён о событиях в государстве франков и о военных успехах майордома. В 739 г. Григорий III обратился к Карлу Мартеллу с жалобой на притеснения со стороны лангобардов, но майордом, приняв папских посланников с почестями, отказался помочь. По сообщению «Старших Мецских анналов», в это время Карл Мартелл был тяжело болен и, готовясь к смерти, разделил Франкское государство между сыновьями. Исследователи предполагают, что в годы правления Карла Мартелла интенсивно развивались отношения вассалитета. В Баварской и Алеманнской правдах (первая половина VIII в.) появляется термин «вассал» («vassus»; в других источниках – «fidelis»), обозначавший лично свободного человека, который поручал себя защите и покровительству господина (сеньора) и давал обязательство оказывать ему помощь и поддержку, прежде всего, в случае военных действий. Влиятельные представители знати собирали вооружённые отряды вассалов и устанавливали контроль над городами и областями. Схожим образом действовал и Карл Мартелл, который опирался на силы своих сторонников и ставленников. Верность вассалов обеспечивалась вознаграждением, прежде всего, земельными пожалованиями. Уменьшение влияния королей из династии Меровингов объяснялось в том числе и оскудением королевского земельного фонда (фиска), тогда как Пипиниды располагали значительными владениями и использовали их для привлечения сторонников. Во многих регионах Франкского королевства крупнейшим землевладельцем была церковь – епископские кафедры и монастыри. Границы между церковной и светской собственностью не были чёткими, т.к. епископы нередко были выходцами из местной аристократии и становились влиятельными магнатами, а знатные миряне занимали церковные должности. Основание монастырей могло быть эффективным способом упрочения политического влияния. Так, Пипиниды наделяли основанные ими обители земельными владениями, но эти монастыри оставались под их контролем, и донаторы могли назначать угодных им лиц на должность настоятеля, например, в качестве вознаграждения за заслуги. Карл Мартелл особенно активно использовал церковную иерархию для упрочения своей власти. Начиная с VIII в. в источниках зафиксированы сведения о церковной политике Карла Мартелла: майордом притеснял церковь, отбирал у неё собственность и передавал воинам.