 The migration of the Thule people coincides with the decline of the Dorset, who died out between 800 and 1500.The written historical accounts of Nunavut begin in 1576, with an account by English explorer Martin Frobisher.While leading an expedition to find the Northwest Passage, Frobisher thought he had discovered gold ore around the body of water now known as Frobisher Bay on the coast of Baffin Island.