Admirał i baron Niebawem po koronacji, Jakub przekazał Woodowi swój najwspanialszy okręt - Yellow Caravel, który wraz z Flower udał się na patrol u południowo-wschodnich wybrzeży Szkocji. W początkach 1489 Wood zaatakował i rozgromił angielską flotę pod Dunbar. Sukces ten sprawił, że królewski kaper zyskał ogromny szacunek i popularność, a król mianował go admirałem (właściwie tzw. Lordem Wysokim Admirałem).
Klęska Anglików pod Dunbar sprawiła, że król Henryk VII Tudor wyznaczył nagrodę w postaci corocznej pensji w wysokości 1000 £ dla kapitana, który pokona Wooda i jako jeńca sprowadzi na dwór do Londynu. Zadania podjął się admirał sir Stephen Bull, którego flota próbowała zaskoczyć szkockiego dowódcę w Firth of Forth. Również tym razem Wood odniósł świetne zwycięstwo i wziął angielskiego dowódcę do niewoli. Ponieważ starcie toczyło się blisko lądu, wiadomość o zwycięstwie natychmiast dotarła do króla, który w uznaniu zasług pasował Andrew Wooda na rycerzaWedług innej wersji poza pasowaniem na rycerza Wood także dopiero wtedy otrzymał tytuł Lorda Wysokiego Admirała Szkocji.. Z kolei Henryk VII zaprzestał posyłania kaprów na szkockie wody.