Napisz kontynuację tego paragrafu - Baynes był na pokładzie "Asia", brytyjskiego okrętu flagowego podczas bitwy pod Navarino
20 października 1827 roku podczas greckiej wojny o niepodległość od Imperium Osmańskiego. Wspólna brytyjsko-francusko-rosyjska flota zaatakowała większą, wspólną osmańsko-egipską flotę w Zatoce Navarino. "Asia" prowadziła linię walki i stały ogień brytyjsko-francusko-rosyjskiej floty doprowadził do ich zwycięstwa. Baynes wyróżnił się podczas bitwy i został awansowany na kapitana 8 lipca 1828 roku. Został również mianowany towarzyszem łaźni, rycerzem greckiego Zakonu Odkupiciela i otrzymał dwa inne wyróżnienia.