El 6 de junio de 1944, Mayhew comandó una compañía equipada con 13 transportistas de infantería armada que aterrizaron en la Playa Sword en Normandía, el Día-D. Su unidad capturó la Batería Hillman, un complejo de 12 bunkers defendido por 150 hombres del Regimiento 736 de Infantería, como parte de la liberación de Colleville-sur-Orne. Ellos entonces lucharon durante la Batalla de Caen y el 28 de junio fue parte de la Operación Charnwood, luchando una batalla en "Château de la Londe", la cual dejó 161 muertos en el lado británico. Su compañía liberó Flers y avanzó hacia Bélgica y los Países Bajos.