Wstąpił do Królewskich Kadetów („Colegio Real de Guardiamarinas”), który to oddział założył minister José Patiño w roku 1717, nieco potem służył na okręcie Real San Felipe (74 działa), gdzie jego dowódcą był Admirał Gaztañeta. Na tym okręcie brał udział w kampanii mającej umożliwić odzyskanie Sycylii (1718), aż do chwili gdy bitwa koło przylądka Passaro zniszczyła hiszpańską flotę. Po klęsce Wall dołączył do regimentu irlandzkiego (Hibernia), gdzie służył pod markizem Lede. Brał udział w bitwach pod Melazzo i Francavilla. Przy kolejnej kampanii (Ceuta 1720-1721), Wall był adiutantem markiza, a w końcu został kapitanem Regimentu de Batavia (dragoni).
1727-1729 W 1727, Wall towarzyszył księciu Lirii w misji ambasadora do Rosji. Książę, który również żył wcześniej na wygnaniu (Saint Germain-en-Laye, 1696) i który był synem księcia Berwick, polegał na nim w pełni. To przyspieszyło karierę Walla. Proponowano mu ambasadę w Berlinie, lecz nie otrzymał w końcu tego stanowiska. Miał jednak okazję służyć w służbach dyplomatycznych w takich miejscach jak Drezno, Berlin, Parma i Petersburg. W roku 1729 powrócił do Hiszpanii.