Начинал службу в Испанских Нидерландах, в 1632 году стал пехотным капитаном, в 1636—1640 годах был кампмейстером испанского терсио. 1639 году был назначен губернатором Камбре. В том же году пытался овладеть Като-Камбрези, в 1640—1641 годах был генералом артиллерии в Нидерландах, а в 1643-м, во время битвы при Рокруа, ему была поручена оборона Артуа. В 1644—1646 годах был генералом пехоты Нидерландов. В 1646 году Фуэнсальданья был направлен на войну с португальцами, командовал в Пласа-де-Бадахос и армией Эстремадуры. В 1648—1656 годах военный губернатор Нидерландов, активно участвовал во франко-испанской войне: в 1648 году сражался в битве при Лансе, в 1652–м он захватил Шони, Дюнкерк, Бомон-ан-Аргонн, в 1653-м, вместе с принцем Конде, Вервен и Сент-Мену. В 1654 году был одним из командущих неудачной осадой Арраса.