 Starting on May 10 of that year, he explored parts of Newfoundland, the Strait of Belle Isle and southern shore of the Labrador Peninsula, the Gaspé and North Shore coastlines on the Gulf of St. Lawrence, and some parts of the coasts of the Gulf's main islands, including Prince Edward Island, Anticosti Island and the Magdalen Islands.During one stop at Îles aux Oiseaux (Islands of the Birds, now the Rochers-aux-Oiseaux federal bird sanctuary, northeast of Brion Island in the Magdalen Islands), his crew slaughtered around 1000 birds, most of them great auks (extinct since 1852).Cartier's first two encounters with aboriginal peoples in Canada on the north side of Chaleur Bay, most likely the Mi'kmaq, were brief; some trading occurred.