Jak pisze Ulrich Theobald: „ponieważ Tuyuhun zajmowali zachodnią część Jedwabnego Szlaku, która była jedyną drogą wiodącą z Chin do Azji Środkowej, wszystkie chińskie dynastie, ale także prywatni kupcy i buddyjscy mnisi byli bardzo zainteresowani wolnym przejściem przez ich terytorium. Tuyuhun utrzymywali również bliskie relacje ze stepowymi federacjami tureckich Gaoche i Rouran”.
Rozwój W okresie Szesnastu Królestw Tuyuhun początkowo uznawali zwierzchność Wcześniejszego Qin, zaś po jego upadku Zachodniego Qin. Shipi (390-400) próbował zrzucić zwierzchność Zachodniego Qin, został jednak pokonany i w 398 musiał schronić się w Bailan. Ostatecznie zawarto pokój i Shipi wziął za żonę księżniczkę Qin. Następcą Shipi został nie jego syn, jak działo się do tej pory, lecz brat, Wuheti (400-405). Lata 400-481, kiedy nad Tuyuhun panowało sześciu kolejnych braci (wśród nich zaś wspomniani już czterej synowie Damy Nian), są uznawane za okres wzrostu potęgi Tuyuhun.