Необходимо отметить, что решающее значение для Ричарда имела не сумма, предлагаемая покупателем, а его соответствие покупаемой должности. Так, например, Гийом Лоншан, епископ Илийский, получил должность канцлера за 3 000 фунтов, на 1 000 фунтов дешевле, чем предлагал заплатить другой желающий.
Ричард собрал огромные средства, крестовый поход был его поход. В отличие от него Филипп, начиная поход, думал только о том, как быстрее его закончить. Главным врагом Филиппа был не Салах ад-Дин, а Плантагенеты. Он никогда и не думал идти в крестовый поход, а взял вслед за Генрихом крест потому, что был уверен (вполне обоснованно), что Генрих никогда не отправится «за море», и он отсидится за его спиной. Как и в случае поддержки им Ричарда против отца, французского короля подвела неожиданная смерть Генриха. Теперь крестовый поход был для него неотвратим. Он не мог противостоять общественному мнению. Значительную часть собранных для похода денег Филипп оставил во Франции, чтобы использовать после возвращения. Он надеялся широко пользоваться в походе средствами своего вассала - английского короля.
В ноябре к Ричарду прибыл посланцем от Филиппа старый граф Ротру дю Перш. (Он найдет свою смерть под Ак-рой в 1190 году.) Граф сообщил, что в Париже было собрание баронов, и они пообещали вместе с Филиппом собраться 1 апреля, в первое воскресенье после Пасхи, в Везеле в Бургундии (традиционном месте сбора крестоносцев) и отправиться в Святую Землю. Филипп спрашивал, как у Ричарда идут сборы, когда и где соберется его армия. Ричард собрал баронов в Лондоне, и они также заявили, что прибудут к 1 апреля в Везеле.
Тогда же прибыл в Англию папский легат д'Ананьи, чтобы закончить распри в Кентербери. Ричард к тому времени уже уладил ссору. Кроме того, легат утвердил Джеффри Йоркским архиепископом, несмотря на возражения некоторых церковников, в том числе Хьюберта Уолтера и Гуго де Пюизе.
Одним из главных стратегических решений Ричарда в крестовом походе было создание флота для перевозки армии, обеспечения снабжения сражающихся войск и блокирования неприятельских морских перевозок. По рассказам матери и других участников Второго крестового похода,
Ричард понимал, сколько сил, средств и жизней отнимает сухопутный переход. Доставить без потерь и полную сил армию к месту боя можно было только при помощи флота. Еще принцем приняв крест, Ричард в 1188 году начал переговоры с зятем Вильгельмом II, королем Сицилии, о предоставлении флота для перевозки войск, в то время как Генрих II и Филипп планировали вести армии по суше так же, как повел свою Фридрих Барбаросса. Позднее Ричард уговорил Филиппа перевезти войска на кораблях. После Ричарда все крестовые походы осуществлялись морем.
Став королем, первым делом Ричард начал строить флот. Он послал уполномоченных в порты Англии, которые конфисковывали лучшие корабли, выплачивая владельцам две трети их стоимости. Одна треть должна была быть вкладом владельцев в крестовый поход. Только Союз Пяти портов на юго-востоке Англии предоставил Ричарду 33 корабля. А ведь были еще и другие порты в Англии, а также порты в Нормандии, Бретани и Аквитании. На все верфи государства был спущен заказ на срочное строительство новых кораблей, опять-таки за две трети стоимости. Король взял на содержание моряков на этих кораблях. Корабли загружались боеприпасами и продовольствием.
Ричард из Дивайзеса так описывает создание флота: «Это была большая и последовательная работа: Первый корабль имел три отдельных руля, тринадцать якорей, тридцать весел, два паруса и три набора канатов всех видов... Был назначен дельный капитан и четырнадцать слуг ему в подчинение. На корабль были погружены сорок ценных коней, обученных для сражений, и оружие для такого же количества рыцарей. К ним добавили сорок пехотинцев, пятьдесят матросов и продовольствия на год для этого количества людей и коней... Богатства короля, чрезвычайно большие и бесценные, пошли на строительство кораблей».
В декабре к Ричарду прибыли шотландский король Вильгельм Лев с братом Дейвидом. После поражения в 1174 году шотландский король потерял несколько пограничных замков и находился в вассальной зависимости от Англии. С большой степенью вероятности он стал бы союзником французского короля при нападении того на анжуйское государство. Ричард передал Вильгельму Льву два замка и за 10 тысяч фунтов освободил его от ленной зависимости. Следует отметить, что Ричард никогда не поступался крепостью границ. В 1194 году Вильгельм Лев предложил Ричарду купить у него за 15 тысяч фунтов пограничное графство Нортумберленд с важными в стратегическом отношении замками. Как не нужны были Ричарду после возвращения из плена деньги, он отказался от продажи.
Уходя в крестовый поход и рискуя из него не вернуться, Ричард не имел законного наследника. Ближайшими наследниками были 22-летний Иоанн и 4-летний племянник Артур, сын нелюбимых Ричардом брата Жоффруа и Констанции Бретонской. По всем признакам Ричард должен был бы оставить наследником Иоанна. Его Ричард и сделал наследником, несмотря на все измены, умирая в 1199 году. Но сейчас Ричард выбрал в наследники того, кто в его отсутствие мог бы быть более опасным.
Иоанн владел большими землями в Англии (укрепленные замки, однако, в его графствах принадлежали королю) и маленьким графством Мортен в Нормандии. Провозгласи он себя королем, он не получил бы никакой поддержки в анжуйских материковых владениях, а в Англии ему противостояло бы сильное и верное Ричарду правительство, подкрепленное Алиенорой. Бретань же, в случае войны с французским королем, была бы ножом в спину анжуйского государства на континенте. Большей угрозе вторжения всегда подвергались материковые владения, и Ричард выбрал наследником на время похода более опасного из ближайших родственников на континенте - Артура. Можно сказать, что, предвидя ход событий, Ричард заранее выбрал союзника французского короля и изменника - Иоанна.
Можно уверенно предположить, что Ричард уже был мысленно готов разорвать помолвку с Алисой и искал возможности отразить нападение Филиппа на нормандский Вексен, а также вообще на свои континентальные владения, понимая, что вторжение произойдет незамедлительно. Впрочем, никаких громких и широковещательных заявлений по поводу наследника Ричард не делал. Видимо, он сообщил об этом только заинтересованным лицам - окружению Артура и шотландскому королю, близкому родственнику бретонского принца по матери. Предвидение Ричарда сбылось: во время его отсутствия Бретань оставалась спокойной, а шотландский король Вильгельм Лев не поддержал изменника Иоанна и не напал на Англию.
Перед отбытием на материк Ричард сформировал правительство. Как это делал отец, верховный пост должны были занимать два человека. Они должны были делить власть и следить друг за другом. Вместо Ранульфа Глэнвилла, принявшего крест, на должность юстициариев Ричард назначил Уильяма Мэндвилла, графа Эссекса, и Гуго де Пюизе, епископа Даремского, на должность канцлера был назначен Гийом Лоншан, епископ Илийский. После смерти в середине декабря Мэндвилла вторым юстициарием в марте 1190 года был назначен канцлер Лоншан. Кроме того, позднее папа назначил его легатом в Англии. Обладая тремя верховными постами, Лоншан быстро потеснил Гуго де Пюизе. 11 декабря Ричард отправился в путь от белых скал Дувра. В Кале встретил его ставший другом граф Филипп Фландрский и проводил до Нормандии...