The Scotland section of the introduction to Kings in the North says Malcolm defeated Macbeth in 1040. That is the year in which Macbeth ascended the throne. He was defeated in 1057 and his son Lulach in 1058, whereafter Malcolm ascended the throne.