Baynes oli "Asia" pardal, Briti lipplaeval Navarino lahingus.
20. oktoobril 1827. aastal Kreeka iseseisvusõja ajal Osmanite keisririigist. Inglise, prantsuse ja Venemaa ühislaevastiku ründas Navarino lahes suuremat Osmani-Egiptuse ühislaevastiku. "Aasia" juhtis lahinguliini ja Briti-Prantsuse-Venemaa laevastiku püsiv tuli viis nende võidu. Baynes eristas end lahingus ja edutati kapteniks 8. juulil 1828. Ta sai ka vanni kaaslase, Kreeka Lunastaja ordeni rüütli ja sai veel kaks auväärtust.