En 1512 Caboto estaba al servicio del rey Enrique VIII de Inglaterra y formó parte de una embajada enviada a España para negociar una alianza militar contra Francia.