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