Skryf 'n voortsetting vir hierdie paragraaf - Baynes was aan boord van "Asia", die Britse vlagskip tydens die Slag van Navarino
op 20 Oktober 1827 tydens die Griekse Onafhanklikheidsoorlog van die Ottomaanse Ryk. 'n Gesamentlike Britse-Franse-Russiese vloot het 'n groter, gesamentlike Ottomaanse-Egiptiese vloot in Navarinobaai aangeval. "Asië" het die slaglyn gelei en die bestendige vuur deur die Britse-Franse-Russiese vloot het tot hul oorwinning gelei. Baynes het hom tydens die geveg onderskei en is op 8 Julie 1828 tot kaptein bevorder. Hy is ook 'n metgesel van die Bad gemaak, 'n ridder in die Griekse Orde van die Verlosser en het twee ander eerbewyse ontvang.