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