Возлагать на него надежды папы начали уже давно: еще предшественник Григория III, по-видимому, искал помощи у Карла Мартелла. В 739 г. сам Григорий III отправил к нему послов. Сохранились два письма Григория III к этому франкскому государю. В одном письме папа жалуется, что Карл не оказывает ему помощи, что он верит ложным наветам Лиутпранда и его племянника Гильдепранда и терпит враждебные действия лангобардов, которые, смеясь, говорят: «Пусть Карл, у которого вы просили защиты, приходит с франкской ратью и спасает вас, если может, из наших рук». Таким образом здесь имеется ссылка на какую-то прежнюю просьбу папы и на послание Лиутпранда. Это первое, утраченное письмо Григория, вероятно, было написано тогда, когда король выступил в поход в виду союза папы с мятежниками Сполето и Беневента. Оба сохранившихся письма относятся к 739—740 гг. — ко времени, которое предшествовало покорению Лиутпрандом четырех вышеназванных городов, так как в письмах не упоминается об этом захвате. Не может быть сомнения, что папа горько жаловался бы на утрату городов, если бы она уже произошла; но папа в своих письмах сокрушается только об опустошениях, которым подвергались церковные имения в равеннском герцогстве, и о грабежах, производившихся в римском герцогстве.
«Эти обиды, — пишет папа в своем первом письме, — преисполняют нас неутешной скорбью, так как сыны не находят в себе достаточно отваги, чтоб выступить на защиту своей духовной матери, святой церкви, и подвластного ей населения. Конечно, апостол, о дорогой сын, дарованной ему от Господа силой, может сам охранить свой дом и свой народ, но он посылает испытание верующим в него. Не давай веры наветам этих королей; все, что они тебе пишут, лживо. Их утверждение, будто герцоги Сполето и Беневента мятежники, ложь; они преследуют этих герцогов только потому, что последние в прошлом году не нападали на нас и не пожелали опустошать имения свв. апостолов и грабить их народ. Герцоги сказали так: мы не ведем войны против Господней церкви и подвластного ей населения; мы заключили с ней договор и получили от церкви клятвенное обещание. Герцоги готовы, как и раньше, повиноваться королям; но последние преследуют герцогов, желая изгнать их и поставить на их место жестоких правителей (duces), чтобы они с каждым днем все больше притесняли церковь, грабили имущество апостола и порабощали его народ».
Так писал папа, желая оправдать свой союз с мятежниками, в заключении которого он не мог не признаться. Он уже называл Рим и герцогство народом, «подвластным» св. Петру, и таким образом смело вводил новое юридическое понятие. Он убеждал Карла Мартелла отправить посла в Италию, который мог бы лично удостовериться в бедственном положении церкви, и умолял его не приносить в жертву дружбе с королем лангобардов свою верность апостолу, а взять на себя защиту Рима. В тоже время папа послал через Анхарда вместе с письмом знак отличия католических государей, который уже давно был в ходу, но теперь приобретал особенное значение; то были золотые ключи от гроба апостола, и этим символом папа как бы делал Карла охранителем священного гроба. Однако Карл Мартелл воздержался от рискованного вмешательства в дела Италии; в этом случае он последовал, конечно, чувству долга по отношению к королю лангобардов, с которым был в личной дружбе, так как Лиутпранд не только усыновил в Павии юного Пипина, но в 739 г. еще помог изгнать сарацинов из Южной Галлии.