Dozens of First Nations leaders from across the country gathered in front of Parliament Hill Monday with a message for the King as he arrived in the city — respect your treaty partners.