Так как Вильгельм вербовал воинов в Бретани и Аквитании, он, должно быть, пришел к соглашению с правителями этих областей. Принять участие в походе, вероятно, стремился и Евстафий, граф Булонский, но, как зять Эдуарда и потенциальный претендент на трон, он был вынужден по требованию герцога отдать в заложники своего сына. Содействия в походе на Англию также можно было ожидать от тестя Вильгельма — графа Фландрского, регента Франции и опекуна юного короля Филиппа I. Нормандские послы побывали и в более далеких странах. Есть сведения, что дружественный прием им оказал Свейн Датский. Он, вероятно, знал, что его старый соперник Харальд Суровый, норвежский конунг, тоже готовится к вторжению в Англию, и так как Свейн сам мог претендовать на английский престол, он, вполне возможно, возлагал большие надежды на то, что нормандцы и норвежцы истощат свои силы в боях друг с другом, облегчив ему путь к короне. Утверждали, что Вильгельма поддерживал и император Генрих IV (или его регентский совет), хотя трудно понять, какую выгоду надеялась извлечь из победы нормандцев Германия.
Однако самые важные переговоры Вильгельм вел с папской курией. Достоверных письменных свидетельств об их тайных переговорах у нас нет, но скорее всего, посол Вильгельма, архидиакон Лизье, пообещал папе, что герцог реформирует английскую церковь и возобновит выплату «денария св. Петра», а также будет владеть завоеванными землями на правах папского вассала. Впрочем, последнее условие было, вероятно, сформулировано в самых туманных выражениях. Мы знаем, что в папской курии не было единодушия по этому вопросу, причем сторону герцога принял кардинал Гильдебранд, будущий папа Григорий VII. Впрочем, вне зависимости от того, внес ли требование папского сюзеренитета кардинал Гильдебранд или же с таким предложением выступил сам архидиакон, символическим выражением покровительства папы стало знамя, которое Александр II послал Вильгельму. Сам Вильгельм негласно принял условия папского престола, когда решил сражаться под этим стягом. Вероятно, в то время Вильгельм думал, что ради папского благословения вполне стоило дать обещание, которое потом можно нарушить. Гарольд был клятвопреступником, и Вильгельму была нужна помощь свыше. Он приказал нормандским монахам молиться о его успехе, а когда ступил на английский берег, повесил на грудь святые мощи, на которых когда-то поклялся Гарольд. Твердая вера герцога и его солдат в то, что дело их правое, убежденность в том, что Бог, святые и наместник Божий на земле сражаются вместе с ними, придавала им мужества в этом опасном предприятии.
На протяжении всей кампании Вильгельму помогали его сводные братья — Роберт, граф Мортенский, и Одо, епископ Байе. Хотя Уильям Мальмсберийский и называет Роберта беспросветным глупцом, оба брата были главными военными советниками герцога. В армию, вероятно, принимали всех желающих. Вильгельм несколько раз устраивал советы с участием своих вассалов и убедил их поддержать рискованное предприятие, но он хотел, чтобы в герцогстве остались бароны и военные отряды, и поэтому поставил перед собой задачу привлечь к участию в кампании наемников. Нормандские бароны, по-видимому, обычно посылали на войну одного представителя своего рода (часто сына) во главе собственного отряда. Например, среди одиннадцати рыцарей, которые, по свидетельству Гильома де Пуатье, участвовали в битве при Гастингсе, по крайней мере четверо замещали своих отцов. Для Роберта де Бомона, о подвигах которого во время битвы пишет Гильом, это было первое в жизни сражение. Нормандские бароны поступили благоразумно. Если судить по рассказу о битве при Гастингсе, нормандцы составляли не более трети армии Вильгельма. Больше всего иноземных воинов явилось, вероятно, из Бретани, так как там жило множество плохо обеспеченных рыцарей, и в сражении бретонцы составили костяк левого фланга. Остальные воины пришли из Мэна, Аквитании, Фландрии и Франции — они образовали правый фланг войска Вильгельма. Герцог нанял также и пехотинцев — главным образом лучников, в меньшем числе арбалетчиков и инженерные части, — но нам неизвестно, откуда они прибыли. Кроме активных участников битвы, было еще множество оруженосцев, слуг, фуражиров и разного сброда, но командовать ими столь же успешно, как своими солдатами, Вильгельм не мог.