前秦征北將軍、幽州刺史行唐公苻洛是員猛將，他體格健壯，長得膀大腰圓，能拉得住一頭正在奔跑的牛。作為攻滅代國的主帥，苻洛可謂是立下了大功勞，因此他主動向苻堅要求享受“開府儀同三司”的待遇，但被苻堅拒絕了。後來，苻堅任命苻洛為都督益寧西南夷諸軍事、征南大將軍、益州牧，苻洛卻認為這是在放逐他，一怒之下就和哥哥北海公苻重起兵造了反。苻堅命左將軍竇衝和呂光率軍前去討伐。
太元五年（380）五月，苻洛和苻重兵敗，竇衝生擒苻洛，將其押送至長安，呂光也斬殺了苻重。苻堅饒恕了苻洛，把他貶到涼州西海郡。
氐族人口主要分布在關中，為了加強對關東各地的領導，苻堅經過深思熟慮，把關中氐族十五萬戶遷往關東居住，讓他們在那裏繁衍生息。被遷走的氐人雖不願走，但迫於政令，也隻好和親人灑淚分別。有人認為這樣大規模的遷徙氐族人口，會造成京師長安防衛空虛，而鮮卑人多居於長安，這樣一來恐怕要出亂子，但苻堅不聽。
太元七年（382）九月，鄯善王休密馱、車師前部王彌寘（zhì）前來長安朝拜苻堅，大宛也獻來了汗血寶馬，肅慎獻來楛（hù）木箭，天竺獻來火浣布，康居、於闐（tián）及東海各國的六十二個王也都派遣使者前來進貢，奇珍異寶堆滿了大殿。苻堅看見這麽多遙遠的小國前來朝拜，非常高興，在金鑾大殿隆重地接待了各國使者，還回贈了他們不少禮物。
休密馱、彌寘是第一次來長安，他們看到長安城車水馬龍，人聲鼎沸，一派繁榮景象，又看到這裏的宮殿雄偉，甲士威武，頓時被震住了，請求每年都來進貢。苻堅念及西域路途太過遙遠，風餐露宿太過辛苦，便讓他們三年一進貢，九年一朝拜。
休密馱、彌寘還表示，西域有些小國的忠誠度不夠，如果苻堅想要仿照漢朝製度，在那裏設置都護府，他們願意做向導。苻堅大為高興，旋即任命驍騎將軍呂光為都督西討諸軍事，持節，率領七萬將士討伐西域。臨行前，苻堅特別叮囑呂光道：“聽說西域有位高僧叫鳩摩羅什，你找到他之後，立即用快馬把他送到長安。”