Могучим орудием папской дипломатии было твердо проводимое Иннокентием III право римской курии решать в последней инстанции все церковные дела. Поскольку круг церковных дел был необычайно широк и расплывчат, это давало папе возможность постоянного вмешательства во внутренние дела любого государства. Это обстоятельство сыграло известную роль в развитии посольского дела в Европе. Для защиты своих интересов в папской курии правительства посылали в Рим своих представителей — «прокураторов». По мере увеличения числа дел в курии прокураторам приходилось задерживаться в Риме на длительные сроки, а иногда их должность принимала характер постоянного представительства при папском дворе. Такой характер, например, имело положение прокураторов арагонских королей в XIV веке. Донесения арагонских прокураторов своему правительству представляют один из интереснейших источников по истории этого времени.
Иннокентий оставил папский престол вознесенным на небывалую высоту. Но он завещал ему также и опаснейшего врага в лице выдвинутого им самим императора Фридриха II Гогенштауфена (1212—1250 гг.), одного из умнейших и циничнейших дипломатов средневековья. Сын немецкого императора и сицилийской принцессы из дома норманских разбойников, Фридрих II вырос в Сицилии, где причудливым образом скрещивались итальянская, византийская, арабская и еврейская культуры. В сущности он был человеком без отечества и национальности. Став уже в детстве игрушкой в руках бессовестных политиков, он рано созрел и ожесточился сердцем. Безгранично честолюбивый, он верил только в силу и ум. Беспокойная и неутомимая натура толкала его на новые и новые политические затеи. Фридрих был образованнейшим человеком своего времени: он живо интересовался научными вопросами, поддерживая переписку с рядом выдающихся ученых, как христиан, так и евреев, а также мусульман. Особенно интересовался он греческими и арабскими писателями, которых читал в подлиннике. В области религии Фридрих проявлял насмешливый скептицизм, равнодушие и терпимость, хотя из политических видов и преследовал еретиков. В дипломатии его силу составляли гибкость и неразборчивость в выборе средств, знание человеческих слабостей, кипучая и стремительная энергия. Но ему часто не хватало выдержки. Излишняя порывистость иногда слишком рано открывала врагам его хитрости. Врагом Фридриха был также его острый язык, который он не всегда умел держать на привязи. Но его выручало остроумие комбинаций, спасала быстрая, находчивая смена путей политики, сбивавшая с толку его противников. Фридрих умел быть милостивым, проявлял иногда великодушие, но в то же время способен был и к беспредельному деспотизму, к беспощадной жестокости, к вероломству и необузданной мстительности. Недаром он вызывал чувство недоверия в имевших с ним дело людях.