，于是威振西部，鲜卑的豆留螱奇、叱豆浑、南丘鹿结、休官部的曷唿奴及卢水尉地跋都率众归降，而干归亦各署官爵；枹罕羌彭奚念亦来归附，干归以其为北河州刺史。次年（390年），吐谷浑亦遣使上贡，干归又以吐谷浑君主视连为白兰王、沙州牧。太初四年（391年），没弈干遣使结好，并派两个儿子为人质请兵一共进攻鲜卑大兜，干归答允并领兵进攻大兜的安阳城，大兜退守鸣蝉堡但还是被干归攻陷，干归于是收掳其部众回国。战后干归归还了没弈干的两个儿子，但没弈干不久又改结刘衞辰，干归于是率兵一万攻伐没弈干，并在他楼城射伤没弈干的