Около 1160 года Джон договорился о месте для своего сына в Нормандии у видного барона Гийома де Танкарвиля. Сказалось влияние Сибиллы – Танкарвиль был ее родственником. Таким образом, в подростковом возрасте Уильям Маршал отбыл в Нормандию, желая, как сказано в «Истории», «заработать почетную репутацию». В день его отъезда семья собралась вместе, чтобы попрощаться с мальчиком (хотя его отец, как обычно, отсутствовал). Уильяма должен был сопровождать только один слуга. По словам биографа, мать Уильяма при расставании рыдала, дети тоже. Это путешествие в неизвестность из знакомого мира, где прошло детство Уильяма, не могло не пугать. В те времена в средневековой Европе путешествия вообще были нечастыми. Люди жили на одном месте и могли всю жизнь не удаляться от него больше чем на день пути. Уильяму предстояло совершить поездку в Нормандию, с которой теперь было связано его будущее, то есть проехать около 150 миль на юг и пересечь Английский канал.
Уильям Маршал жил в эпоху великих англо-норманнских и Анжуйских государств, когда английские короли и их главные подданные владели землями по обе стороны Канала. Поэтому для них пересечение Канала были жизненной необходимостью, и в будущем Уильяму предстояло совершать такие морские поездки десятки раз. Тем не менее морское путешествие оставалось делом опасным и непредсказуемым. Часто приходилось преодолевать более 70 миль, как, например, между Портсмутом и Балфлером, а вовсе не 21 милю – такова ширина Канала в его самом узком месте, между Дувром и Виссаном (что недалеко от современного Кале). Несовершенство средневековых кораблей и парусов также означало, что морские путешественники были вынуждены полагаться на милость стихий и молиться, чтобы море было спокойным, а ветер – попутным. Кораблекрушения были обычным делом. По некоторым оценкам, в середине XII века больше королевских подданных гибли в море, чем в боях за дело короны. Так что лишь немногие отправлялись в это морское путешествие без трепета. Первое путешествие Маршала прошло без неожиданностей, но ему не всегда так везло.
Уильям прибыл в Нормандию, страну, расположенную далеко от его родного