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