It depends largely what you mean by 'random mutation'.
Evolution isn't random ... it is governed by natural
processes which involve selection.
I can see any extant trait as an evolved one. Intelligence
(if you wish to call it that) is just a trait like any other
it has conferred advantages which lead to higher survival
rates ... and thus subsequent generations with higher and
higher frequencies of the trait.