Kolonien begynte å oppleve nedgang på 1300-tallet. Vesterbygd ble forlatt omtrent 1350, og den siste biskopen ved Garðar døde i 1377. Etter et ekteskap nedskrevet i 1408 nevner ingen nedskrevne kilder bosetterne. Det er mulig at Austerbygd var gitt opp innen slutten av 1400-tallet. Den mest nylige radiokarbondateringen funnet i norrøne bosetninger er 1430 (± 15 år). Flere teorier finnes for å forklare nedgangen.