На международной арене Иоанн мог твердо рассчитывать только на германского императора Отгона IV. Однако его собственное положение в Германии было до 1208 г. (до убийства политического соперника Филиппа Швабского) крайне непрочным. Против него действовали все более сближавшиеся между собой Иннокентий III и Филипп II Август. Посетив в 1206 г. Лондон, Отгон IV обещал английскому королю помощь против Франции, имея в виду будущее, а пока сам получил от Иоанна 5 тыс. марок. Едва укрепившись в 1208 г. на императорском престоле, Отгон IV уже в 1210 г. вступил в конфликт с Иннокентием III из-за прав на Сицилийское королевство и был отлучен от церкви. В 1207 г. Иоанн попытался возместить ослабление английских позиций за Пиренеями, заключив союз с Леонским королевством, которое постоянно испытывало угрозу своему существованию со стороны Кастилии. Однако это сближение не имело реальных политических последствий. Оно не повлияло ни на судьбу Леона, который в 1230 г. окончательно объединился с Кастилией, ни на англо-французскую борьбу. На международном положении Англии и судьбе будущего столкновения с Францией существенно отразился другой политический шаг Иоанна Безземельного. В 1209 г. он силой оружия заставил шотландцев в очередной раз заплатить за свою независимость. Под военным давлением Англии король Шотландии Уильям Лев был вынужден согласиться на мирный договор с южным соседом за 11 тыс. марок. Помимо денег с него потребовали заложников — двух его сыновей. Этим, по существу, было предрешено дальнейшее франко-шотландское сближение и участие Шотландии в борьбе против Англии. Английский король в очередной раз продемонстрировал ненадежность Кентерберийской хартии 1189 г. как гарантии независимого статуса Шотландского королевства.
Сходная политическая ситуация, но с другими участниками событий, сложилась во Фландрии. Начиная с 80-х гг. XII в. это фактически независимое графство испытывало угрозу своей самостоятельности со стороны Франции. Попытка графа Фландрского Бодуэна IX выступить в 1197 г. против французской монархии совместно с Ричардом Львиное Сердце закончилась неудачей, после которой Филипп II окончательно перестал считаться с традициями фактической политической автономии Фландрии. Его распоряжения свидетельствуют о том, что королевский сюзеренитет в первые годы XIII в. осуществлялся во Фландрии очень последовательно[9]. Более того, французский король откровенно страховал себя от возможности рецидива вмешательства опасного вассала в англо-французскую борьбу. В к 1206 г. он заключил договор с близким соседом Фландрии — графом Намюра, который признал себя вассалом французской короны. В договоре специально оговаривалось, что граф Намюра обещает королю помощь «против всех, включая его брата, графа Фландрского»