В начале июня армия двинулась из Генуи. Через Алессандрию она дошла до Асти. Там герцогу пришлось задержаться на десять дней из-за подагры и лихорадки. Затем армия беспрепятственно проследовала через Савойю. Единственный раз только трое наемников позволили себе нарушить дисциплину и были строго наказаны, а один из них даже казнен. У подножия Мон-Сени герцог разделил армию на три группы. Они следовали друг за другом с интервалом в один день, так чтобы к вечеру каждая могла дойти до лагеря предыдущей группы. Альбе удалось избежать опасности раздробления своей армии, сэкономить средства, быстро продвигаться вперед. Самого его несли впереди в паланкине, Изредка он передавал приказы через своего сына Фердинанда.
Четырнадцать дней длился переход через Альпы. Он остался в анналах военного искусства как нечто выдающееся. Опасности тяжелой дороги, плохой погоды и внезапного нападения, а также страх перед горами, который испытывали суеверные солдаты и сопровождающие, были преодолены благодаря спокойствию, собранности и разумности распоряжений герцога, и 24 июля армия достигла Бургундии, лишь незначительно ослабев. Все, что было необходимо армии, оплачивал Аль-ба. Он не щадил лишь французские владения принца Оранского, которые попадались на пути.
В Бургундии и Лотарингии герцог постоянно подвергался угрозе со стороны французов. Хотя их король отказался от нападения на испанское войско, несмотря на настояния гугенотов, он все же позаботился о том, чтобы французская армия в шесть-восемь тысяч человек сопровождала испанцев, соблюдая определенную дистанцию, и наблюдала за ними. Кроме того, угроза нависла со стороны Женевы, о чем Альба, очевидно, не подозревал. В Бургундии он получил от папы настойчивое послание ни в коем случае не отказываться от намерения разрушить эту опаснейшую твердыню еретиков. Однако чтобы достичь Нидерландов, сохранив свои силы, Альба не пошел на это, женевцы, не чувствуя себя достаточно подготовленными, также не отважились вступить в бой.
Итак, войско без потерь дошло до Люксембурга. Там к нему должны были присоединиться еще восемь тысяч германцев. Среди них было много протестантов, кстати, некоторое их количество было уже и среди испано-итальянских основных войск. Однако Альба смотрел на это сквозь пальцы, даже на сопровождение их лютеранскими проповедниками, поскольку он знал, что в Нидерландах католики часто объединялись с лютеранами для совместной борьбы против кальвинистов.
В Люксембурге Альбу приветствовала делегация нидерландского дворянства. Граф Эгмонт также был среди них. Нарушение этикета, вызванное язвительным замечанием Альбы, было, к удовольствию Эгмонта, оставлено без внимания. Принц Вильгельм Оранский прислал лишь длинное вежливое приветственное письмо, сам же в силу необходимости отправился в свои германские владения.
Перед своим собеседниками герцог Альба подчеркивал, что он прибыл не в качестве нового правителя, а как человек, пролагающий путь королю Филиппу, для прибытия которого уже снаряжают суда. Сомнительно, верил ли он сам в то, что говорил. В любом случае сразу же со всей энергией принялся за выполнение своей задачи.
В его деятельности можно выделить много этапов. Эти этапы не определялись заранее им или Филиппом. В гораздо большей степени ход событий, даже если, с исторической точки зрения, он представляется как единый процесс, предопределялся реальными каждодневными событиями, когда происходило нечто, не предусмотренное заранее.
Прибытия герцога ожидали с напряжением, но без отрицательного настроя. Народ вообще мало задумывался о смене руководства. Чувствовались страх перед его строгостью и опасения из-за возможной религиозной нетерпимости, но вместе с тем теплилась надежда, что благодаря ему наконец наступит порядок, который обеспечит мир и оживит торговлю.
Правительница Маргарита Пармская и ее советники, естественно, ожидали прибытия Альбы со страхом. Герцог в свое время уже высказывал сомнения по поводу назначения Маргариты, но теперь его прибытие наверняка означало конец ее деятельности. Более оптимистично была настроена часть дворянства, включая Ламораля, графа Эгмонта. Он рассчитывал на свой всеми известный безупречный образ мыслей и большие заслуги перед королем при Сан-Квентине и Гравелингене и, несмотря на предостережения, отказался покинуть родину.
Иначе повела себя небольшая часть дворянства. Во главе ее стоял Вильгельм, принц Оранский. И ранее-то не выказывая открыто своей враждебности, он предпочел вначале не вторгаться в сферу власти Альбы. Впрочем, Альба не испытывал к нему недоверия, как король и Гранвелла. Он ценил его как любимца Карла V и считал, что достаточно хорошо его знает по совместной работе при заключении мирного договора в Като-Камбрези. Еще в 1560 году принц Вильгельм обратился к нему как к «старому другу», чтобы тот помог получить унаследованную недвижимость на юге Франции, и через год сердечно благодарил его за содействие.