The Grand Banks fisheries were known to Basque fishermen even before John Cabot's voyages, so it's not completely surprising that Markland shows up outside the sagas.