[Waybound] Sentient sacred trees

How advanced does a tree need to be to be able to up and move around? I know they need to be 500+ from the wiki, and that soulfire was involved. Jai Long used soulfire outside his body at Truegold before he hit Underlord. Im guessing truegold or underlord?