Cabots voyage was launched when they probably did not know wether Columus's voyage was a sucess yet. And if he was getting information from cod fisherman he might just conclude that Columbus was going the wrong way.
?
1496 > 1492 by 4 years... and Henry VII knew of the treaty of Tordesillas, which was in 1494. It was probably a motivating factor for him.