Keldor was obviously already a mage of some sort. Plus it is implied the transformation is a process, not a sudden change. This is why we see him on a previous occasion defeating death & why Hordak speaks on another occasion of his "ascension".
Randor's blood is the final component to Keldor's change.