Paul Martin, shown in May 2012 while receiving a Companion of the Order of Canada honour, said Wednesday that First Nations leaders need average Canadians to understand the lack of prosperity faced by aboriginal communities.