In 1470, na gebroken te hebben met Eduard IV van Engeland tijdens de Rozenoorlogen, vluchtte Richard Neville, graaf van Warwick, bijgenaamd de "kingmaker", uit Engeland en kaapte met zijn schepen meerdere Nederlandse vaartuigen. Hierop bracht Karel de Stoute een vloot van 23 schepen bijeen. Hendrik van Borselen werd vanwege zijn ruime ervaring aangesteld als vloothoofd en voerde zo zelfs het bevel over de admiraal van Vlaanderen, Joost van Lalaing. Warwick vluchtte via Normandië naar Engeland en wist daar Eduard af te zetten en Hendrik VI aan de macht te brengen. Hierop stelde Karel de Stoute wederom een vloot beschikbaar waarmee Eduard in staat was Hendrik VI af te zetten. Hendrik van Borselen werd door Eduard tot kamerling benoemd voor bewezen diensten en Veere verkreeg nieuwe handelsvoorrechten. Van Karel kreeg hij de heerlijkheid Fallais in het Prinsbisdom Luik en kocht hij in 1472 een deel van Brouwershaven.