En 1541 Gonzalo se embarcó en Cartagena con destino a Génova, donde se reunió con la flota imperial hacia la campaña de Argel, donde luchó junto a algunos capitanes como Álvaro de Sande. Sin embargo, la campaña fue un fracaso y no hizo sino aumentar sus gastos en la corte, lo que le obligó a vender algunos feudos napolitanos. Entre ellos destaca la venta de Tiano y Montefusco, el palacio de los duques de Sessa en Napóles, vendido en 1547, o el ducado de Andria, vendido en 1551. En Bitonto, los propios ciudadanos llegarían a comprar la villa al duque.