Завърши следното изречение: Baynes е бил на борда на "Азия", британският флагмански кораб по време на
Битка при Наварино на 20 октомври 1827 г. по време на Гръцката война за независимост от Османската империя. Съвместна британско-френско-руска флота атакува по-голяма, съвместна османско-египетска флота в залива Наварино. "Азия" води линията на битка и постоянният огън от британско-френско-руския флот води до тяхната победа. Байнс се отличава по време на битката и е повишен до капитан на 8 юли 1828 г. Той също така е съдружник на банята, рицар в гръцкия орден на Изкупителя и получава две други почести.