Andrew se unió al servicio de John brevemente en la primavera de 1511, pero zarpó sin permiso y tomó un barco que Jacobo IV le había dado a John.

[7]​ Más tarde, en 1511, mientras Andrew Barton navegaba por la costa inglesa en busca de presas portuguesas, él y sus barcos, el Lion y el Jenny Pirwyn, fueron capturados después de una feroz batalla con Sir Edward Howard y su hermano Thomas Howard, tercer duque de Norfolk, frente a Kent en el área de The Downs Según la historia contada en baladas, un arquero inglés disparó y mató a Andrés durante la batalla para posteriormente decapitarlo, su cabeza fue llevada al rey inglés como prueba de su muerte.

[9]​ La historia de la batalla naval fue contada por Raphael Holinshed y en otras crónicas inglesas del siglo XVI.

[10]​ Edward Hall escribió que Andrew animó a sus hombres durante la pelea con su silbato.

[11]​ El obispo escocés John Lesley dio un relato similar de la batalla en su crónica.

Buchanan enfatiza que los Howards navegaron por instrucción del rey Enrique VIII siguiendo una representación de un embajador portugués.

I'le lay mee downe and bleed a-while, En español sería: Me acostaré y sangraré un rato, Su historia también se cuenta en Henry Martyn, otra balada de James Child,[15]​ que parece ser una evolución posterior de la balada original.

[17]​ Otro miembro notable fue John Andrew Stedman (1778–1833), quien fue general en el ejército holandés durante las Guerras Napoleónicas (su padre era un holandés naturalizado que había estado en la Brigada Escocesa al servicio de los Estados Generales de los Países Bajos).