Answer
Alexander III of Scotland spoke Medieval Scottish Gaelic, the vernacular language of the Kingdom of Scotland at the time. Gaelic had been the dominant language of Scotland since the 5th century, and remained so until the 12th century, when it was replaced by English. However, Gaelic remained the language of the Scottish Highlands and Islands, and was spoken by Alexander III and his court.