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