Order of the Red Eagle
En 1727, Wall es seleccionado para acompañar a Jacobo Francisco FitzJames-Stuart (II duque de Liria y Jérica) (otro jacobita de origen irlandés) en su embajada a Rusia. El duque le tenía mucho cariño, probablemente por haberse conocido en el exilio francés (el duque había nacido en Saint Germain-en-Laye, 1696): Wall era según él «un hombre en quien ponía toda mi confianza, con quien desabrochaba mi corazón en todos mis disgustos, que no eran pocos». La protección de Liria relanzó su carrera. Wall fue honrado por el propio rey de Prusia, que le concedió la gran cruz de la Orden del Águila Roja. Hubo incluso un proyecto para nombrarle embajador en Berlín, que finalmente no prosperó.