Ya en la Península, Wall es admitido como cadete en la Real Compañía de Guardiamarinas, fundada en Cádiz por Patiño en 1717. Se gradúa en la segunda promoción, siendo destinado al "Real Felipe" (74 cañones), buque insignia de la escuadra al mando del almirante Gaztañeta. En él participa en su primera guerra: la de la Cuádruple Alianza, en la campaña de Sicilia (1718). Sin embargo, deja la marina tras el desastre del cabo Passaro, ingresando en el cuerpo de Infantería, en uno de los regimientos de irlandeses creados tras la guerra de Sucesión: el de Hibernia. Toma parte con él en la campaña terrestre de Sicilia, en las acciones de Milazzo y Francavilla.