债权人给政府发了一封“正义之信”，以期将他投入监狱。在巴伦西亚，当地档案中，他的名字变成了“John Cabot Montecalunya”，而且，他还提交了一份海港改进计划，但这份计划被拒绝了。 到了1494年初，他又移居到塞维利亚，在那儿承建了瓜达尔基维尔河上的一座石桥。但该项目仅仅维持了5个月，就在1494年12月24日，被市议会终止了。 此后，他可能穿梭于塞维利亚和里斯本，力图使西班牙和葡萄牙王室支持其大西洋远航，但并未成功。于是，他动身前往伦敦寻求资金和政治上的帮助，大约在1495年到达了英格兰。