509年）投奔南梁，梁武帝萧衍格外器重元树，封他为魏郡王，后改封邺王，食邑二千户，拜散骑常侍。元树多次担任将领窥伺北魏边境。当时北魏的扬州向南梁投降，士兵很多，南梁将军湛僧珍担心士兵们改变主意，想要将他们全部杀死，元树因为自己国家的关系，允许士兵都返回。普通六年（525年），元树接应元法僧回到南梁，升任使持节、督郢司霍三州诸军事、云麾将军、郢州刺史，增加封邑总共三千户。元树讨伐南蛮的贼寇，将他们平定，加散骑常侍、安西将军，又增加封邑五百户。建义元年四月庚子（528年5月17日），尔朱荣发动河阴之变，元树听说