ジョン・カボット
ノース人の放棄後、500年間にわたりヨーロッパ人の来訪がなかった島は、1497年のイタリア人航海者ジョン・カボットが再発見し「テラ・ノヴァ」と命名したことによりヨーロッパ人の知るところとなる。ジョン・カボットの上陸地点は島の東海岸のボナヴィスタ（）と一般には信じられているが、グレート・ノーザン半島の先端のケープ・ボールド（）など、東海岸の他の場所にも上陸地点ではないかという説がある。ケープ・ボールド説には、スペインの国立公文書館で発見されたブリストル商人の文書に、カボットたちがダージー・ヘッド（北緯51度34分）の1800マイル西へ進んだところに上陸したという記述があるが、この地理的位置はケープ・ボールドにだいたい合致する。同じ記録ではカボットが島本土上陸前に通り過ぎた小島の話があるが、ケープ・ボールドの海岸からベル島まではそう遠くないこともこの説を補強する。