Las principales pistas sobre la ubicación de Vinlandia provienen de las sagas de Vinlandia, nombre colectivo que reciben dos sagas o historias conservadas en textos medievales: La «Saga de los Groenlandeses» y «La Saga de Erik el Rojo». Además, hay algunas frases cortas en los Anales islandeses, un par de tratados geográficos, un párrafo en una obra de un sacerdote alemán del siglo XI y algunos mapas. También hay restos arqueológicos que demuestran que los nórdicos visitaron Norteamérica en el siglo XI.
Las fuentes escritas nos dicen que tan pronto como los nórdicos se establecieron en Groenlandia, descubrieron que había tierras más al oeste. Una vez que comenzaron a explorar estas zonas desconocidas, observaron tres regiones distintas. La más septentrional era Helluland, la tierra de las losas de roca, la región que encontraron por primera vez tras cruzar el estrecho de Davis desde Groenlandia. Al sur de Helluland estaba Markland, Tierra de los Bosques. Más al sur aún estaba Vinlandia, Tierra del Vino. Esta era la zona más rica y hospitalaria, y fue la región hacia la que los nórdicos dirigieron su interés. Pero ¿dónde estaba esta Vinlandia?
Las sagas nos dan muchas pistas. Por ejemplo, mencionan las distancias desde Groenlandia y desde una nueva «tierra» a otra, las direcciones de navegación, las descripciones del paisaje y sus recursos. Pero para entender estas pistas hay que ver también los antecedentes de los nórdicos. ¿A qué velocidad podían viajar sus barcos y qué facilidad tenían para ir a donde querían? ¿En qué época del año solían viajar y cuán seguros eran sus barcos? ¿Por qué iban a Vinlandia y qué hacían allí? ¿Qué tamaño tenía cada expedición y qué tipo de personas participaban en ella? ¿Qué tipo de asentamiento construyeron y cuánto tiempo se quedaron? También examinarás quiénes eran los nativos con los que se encontraron los nórdicos y verás si eso te da pistas adicionales. También querrás considerar el grado de veracidad y fiabilidad de estas fuentes. Por último, examinarás las pruebas arqueológicas conocidas. ¿Son los yacimientos realmente parte de Vinlandia o hay que buscar nuevas pruebas arqueológicas?