Dopo alcune attività in nord Italia ricevette nel 1736 il titolo di feldmaresciallo e fu inviato a combattere i turchi in Valacchia (Guerra russo-turca (1735-1739)). Questa decisione non si rivelò felice né per lui né per l'Austria. Il 22 luglio 1739 subì una pesante sconfitta a Grocka in Serbia a causa della quale l'Austria dovette chiudere il conflitto con il trattato di Belgrado, che sancì il ritorno all'impero ottomano di quasi tutte le conquiste precedentemente acquisite con le battaglie condotte da Eugenio di Savoia. Benvisto né dai superiori né dai subalterni, Wallis fu portato dinnanzi ad un tribunale di guerra e nel febbraio del 1740, nonostante i precedenti meriti, fu condannato alla reclusione nella fortezza dello Spielberg presso Brünn. Fu graziato pochi mesi dopo dalla regina Maria Teresa d'Austria.