Engelske handelsmenn klagde til sine myndigheter, men ble avvist da Andrew Bartons handlinger var innfor loven i henhold til kaperbrevet utstedt av den skotske kongen. Portugisiske handelsmenn klagde til sin konge som igjen satte press på Henrik VIII av England om «rydde sjøene for Sir Andrew». Admiral Edward Howard og hans eldre bror Thomas Howard, 3. hertug av Norfolk, ble bedt om å utstyre skip for å løse denne oppgaven.