Kongen sa at han var «veldig trist» over det plutselige dødsfallet til Alex Salmond, Skottlands første SNP-førsteminister.
Hodet til Alba døde lørdag ettermiddag 69 år gammel etter et mistenkt hjerteinfarkt under en reise til Nord-Makedonia.
I en melding utgitt av Buckingham Palace sa kong Charles: «Min kone og jeg er dypt triste over å høre om Alex Salmonds plutselige død.
«Hans dedikasjon til Skottland har drevet hans tiår med offentlig tjeneste.
«Vi uttrykker vår oppriktige medfølelse til hans familie og kjære på dette tidspunktet.»
Mr Salmond hadde holdt en tale på Institute for Cultural Diplomacy Forum og skal ha kollapset under en lunsj i et overfylt lokale.
Albas parti sa at de forsto at han hadde fått et hjerteinfarkt, selv om det vil bli utført en obduksjon for å bekrefte dødsårsaken.
Hyllesten berømmet ham for hans tiår i politikken og hans innsats for å bringe Skottland nærmere uavhengighet.
SkottlandStatsminister og SNP-leder John Swinney sa at han «tok det skotske nasjonalpartiet fra utkanten av skotsk politikk inn i regjeringen og tok Skottland så nærme å bli et uavhengig land».
Sir Keir Starmer kalte Mr Salmond en «monumental figur i skotsk og britisk politikk» i mer enn 30 år som «etterlater seg en varig arv».
Lær mer:
Salmonds død går igjen på alle nivåer i britisk politikk
Nekrolog: Den politiske titanen som var Alex Salmond
Statsministeren sa: «Som førsteminister i Skottland brydde han seg dypt om arven, historien og kulturen til Skottland, og samfunnene han representerte som parlamentsmedlem og parlamentsmedlem gjennom mange års tjeneste. »
Hans tidligere kollega Nicola Sturgeon erkjente «sammenbruddet» i hennes forhold til Salmond, men berømmet ham for å ha tatt Skottland til «randen av uavhengighet».
«Han var min mentor, og i over et tiår dannet vi et av de mest suksessrike partnerskapene i britisk politikk,» skrev hun.
Kenny MacAskill, Albas nestleder, sa at partiet «sørger over tapet av grunnleggeren og lederen», men «drømmen han så høyt og kom så nær ved å realisere vil aldri dø».
Gjorge Ivanov, tidligere president i Republikken Makedonia, kalte Salmond en venn som «demonstrerte lidenskapen og dedikasjonen som preget hans liv og arbeid».
Bruk Chrome-nettleseren for en mer tilgjengelig videospiller
1990: Salmonds seierstale
Salmond var førsteminister i Skottland fra 2007 til 2014 og ledet SNP to ganger, fra 1990 til 2000 og fra 2004 til 2014.
Han trakk seg som statsminister etter at den skotske uavhengighetsavstemningen i 2014 resulterte i at 55 % til 45 % stemte for å forbli i Storbritannia.
Han lanserte sitt rivaliserende skotske uavhengighetsparti, Alba, i 2021 etter at forholdet til hans etterfølger Nicola Sturgeon brøt sammen.
Sunday Morning med Trevor Phillips vil ha mer reaksjon på Alex Salmonds død. Skottlands førsteminister John Swinney, forretnings- og handelssekretær Jonathan Reynolds og Shadow Working and Pensions Secretary Mel Stride vil bli med i showet på Sky News fra kl. 8.30.
«Kaffeaholic. Livslang alkoholfanatiker. Typisk reiseekspert. Utsatt for apatianfall. Internett-banebryter.»