-ביינס היה על סיפונה של "אסיה", ספינת הדגל הבריטית, במהלך קרב נברינו.
ב-20 באוקטובר 1827 במהלך מלחמת העצמאות היוונית מהאימפריה העות'מאנית. צי בריטי-צרפתי-רוסי משותף תקף צי עות'מאני-מצרי גדול יותר במפרץ נברינו. "אסיה" הובילה את קו הקרב והאש הקבועה של הצי הבריטי-צרפתי-רוסי הובילה לניצחון שלהם. ביינס הצטיין במהלך הקרב וקידמו אותו לקפטן ב-8 ביולי 1828. הוא היה גם חבר באת, אביר במסדר היווני של הגואל, וקיבל שני אותות כבוד נוספים.