Но Иннокентий III желал видеть в восточном императоре не схизматика, для чего открыл переговоры об унии. Последние затянулись, и раздраженный папа в одном из своих позднейших писем грозил Алексею III, по всей вероятности лишь для виду, в случае упорства последнего, поддержать в правах на византийский престол семью низложенного и ослепленного им Исаака, дочь которого, как выше отмечено, была замужем за германским государем Филиппом Швабским. Алексей III, однако, на унию не соглашался и в одном из своих писем выставил даже положение, что императорская власть выше духовной. Вследствие этого отношения между Римом и Византией сделались несколько натянутыми.
Не переставая вести переговоры с Константинополем и политическую игру в Германии, Иннокентий III проявлял кипучую деятельность в деле организации общего Крестового похода, в котором западное и восточное христианство должны были бы слиться воедино для достижения общей цели освобождения святых мест из рук неверных. Папские послания были отправлены ко всем христианским государям; папские легаты обходили Европу, обещая участникам похода отпущение грехов и целый ряд мирских, житейских выгод; красноречивые проповедники воодушевляли народные массы. В одном из своих посланий Иннокентий, описав печальное положение Святой Земли и высказав свое негодование против государей и князей его времени, отдававшихся удовольствиям и междоусобным распрям, описывает, что думают и говорят о христианах мусульмане, которых папа называет в послании язычниками. Папа писал: «Наши враги нас оскорбляют и говорят: где ваш Бог, который не может освободить из наших рук ни себя, ни вас? Мы осквернили ваши святыни, протянули руки к предметам вашего почитания, яростно напали на святые места. Мы держим вопреки вам эту колыбель суеверия ваших отцов. Мы ослабили и сломали копья французов, усилия англичан, крепость немцев, героизм испанцев. К чему привела вся эта храбрость, которую вы возбудили против нас? Где же ваш Бог? Пусть Он поднимется и вам поможет! Пусть Он покажет, как Он защищает вас и себя… Нам более ничего не остается, как после избиения защитников, оставленных вами для охраны страны, напасть на вашу землю, чтобы уничтожить ваше имя и память о вас. Что можем мы ответить, – продолжает Иннокентий III, – на подобные нападки? Как отразить их оскорбления? Ведь то, что они говорят, есть отчасти сама истина… Поскольку язычники безнаказанно проявляют свой гнев во всей стране, постольку христиане более не смеют выходить из своих городов. Они не могут в них оставаться без содрогания. Извне их ожидает сабля (неверного), внутри они цепенеют от страха».
Из крупных западноевропейских государей ни один не отозвался на призыв Иннокентия III. Французский король Филипп II Август находился под церковным отлучением за свой развод с женой; английский король Иоанн Безземельный, только что вступивший на престол, должен был прежде всего укрепиться на троне и вел упорную борьбу с баронами; наконец, вспыхнувшая в Германии борьба за престол между Оттоном Брауншвейгским и Филиппом Швабским не позволяла ни одному из них покинуть страну. Лишь король венгерский принял крест. Зато лучший цвет западного рыцарства, особенно из северной Франции, принял участие в походе. Тибо (Теобальд) Шампанский, Балдуин Фландрский, Людовик Блуаский и многие другие приняли крест. В состав крестоносного ополчения вошли французы, фламандцы, англичане, немцы, сицилийцы.
Центральной же фигурой похода был венецианский дож Энрико Дандоло, типичный представитель Венеции по уму и характеру. Несмотря на то, что ему в момент вступления на престол было около восьмидесяти лет, а может быть и больше, он по кипучей энергии, по горячему патриотизму и ясному пониманию насущных, главным образом экономических, задач Венеции походил на молодого человека. Когда дело шло о величии и пользе республики cв. Марка, Дандоло не стеснялся средствами. Обладая искусством обходиться с людьми, замечательной выдержкой и осторожностью, он представлял собой пример замечательного государственного деятеля, искусного дипломата и, вместе с тем, ловкого коммерсанта.