Tributes poured in from across the political spectrum, with U.K. Prime Minister Keir Starmer of the Labour Party calling him a "monumental figure" of both Scottish and British politics. He leaves behind a lasting legacy, Starmer said. As first minister of Scotland, he cared deeply about Scotland's heritage, history and culture, as well as the communities he represented.