Tulis kelanjutan untuk paragraf ini - Baynes berada di atas "Asia", kapal induk Inggris selama Pertempuran Navarino
Pada tanggal 20 Oktober 1827 selama Perang Kemerdekaan Yunani dari Kekaisaran Ottoman. Armada gabungan Inggris-Perancis-Rusia menyerang armada gabungan Ottoman-Mesir yang lebih besar di Navarino Bay. "Asia" memimpin garis pertempuran dan tembakan mantap oleh armada Inggris-Perancis-Rusia menyebabkan kemenangan mereka. Baynes membedakan dirinya selama pertempuran dan dipromosikan menjadi kapten pada tanggal 8 Juli 1828. Ia juga menjadi seorang pendamping dari Bath, seorang ksatria dalam Ordo Penebus Yunani dan menerima dua penghargaan lainnya.