John Fitzalan padre había sido un destacado soldado en la guerra de los cien Años bajo Enrique V, y su hijo pronto siguió sus pasos. El 23 de abril de 1430, Fitzalan partió a Francia junto al Conde de Huntingdon. Pronto se hizo un nombre como soldado, sirviendo a las órdenes del tío del rey, Juan, Duque de Bedford. En junio participó en el sitio de Compiègne, donde Juana de Arco acababa de ser capturada. Más tarde, levantó el asedio de Anglure con la ayuda de los Borgoñones. El 17 de diciembre de 1431, estuvo presente en la ceremonia en la que se coronó a Enrique VI como rey de Francia en París, donde se distinguió en el torneo. El éxito militar de FitzAlan hizo que se le nombrara para numerosos puestos de mando; en noviembre de 1431, fue hecho lugarteniente de la guarnición de Rouen, y poco después también capitán de Vernon. En enero de 1432 fue nombrado capitán de Verneuil. En la noche del 3 de febrero fue capturado por sorpresa mientras estaba en cama en la Gran Torre del castillo de Rouen cuando una banda de soldados franceses de la cercana Ricarville logró tomar el castillo. Arundel fue izado por las murallas en una cesta y logró escapar. Los agresores no pudieron conservar el castillo, porque Marshall Boussac no quiso guarnecer la ciudad; Guillaume de Ricarville tuvo que rendirse doce días más tarde. En abril de 1432, FitzAlan fue premiado para sus acciones abriendo expediente en la Orden de la Jarretera. En una acción separada de Rouen Arundel fue enviado a rescatar Santo Lo de un ataque del duque de Alençon, después de que el capitán de la ciudad, Raoul Tesson hubiera sido nombrado para reemplazar a Suffolk, capturado en la Batalla de Jargeau. El francés retrocedido hasta Mont St Michel, desde donde continuaron atacando ciudades anglonormandas, como Granville en 1433.