"バインズはイギリス艦"アシア"に乗っていた
1827年10月20日,オスマン帝国からのギリシャ独立戦争中,ナヴァリノの戦い. イギリス,フランス,ロシアの合同艦隊がナヴァリノ湾で,より大きな合同オスマン・エジプト艦隊を攻撃した. "アジア"が戦線をリードし,イギリス・フランス・ロシア艦隊の絶え間ない砲撃が勝利をもたらした. ベインズは戦闘中に際立ったことを認め,1828年7月8日に隊長に昇進した. 彼はまたバスの仲間となり,ギリシャの贖主勲章の騎士となり,他の2つの名誉を授与された.