魏迁都洛阳后，元遥出任员外散骑常侍、兼任武卫将军，又转任北中郎将，兼任侍中。太和二十二年（498年），魏孝文帝南征樊邓，元遥署理左卫将军，跟随南征。当时魏孝文帝在汉江展示军威，于上巳节设置宴会，魏孝文帝与彭城王元勰赌射箭，左卫将军元遥和元勰一组，右卫将军杨播和魏孝文帝一组。元遥射中箭靶正中心，已得满分。魏孝文帝说：“左卫已得满分，右卫不得不停止射击。”杨播回答说:“仰仗皇上的恩德，或许可以一争。”杨播于是弯弓发箭，也是正中靶心。魏孝文帝笑着说:“养由基箭术的精妙，又怎能超过这呢？”元遥因为有军功，正式出任左