沮渠蒙逊杀了段业后，自任大都督。到了公元410年，沮渠蒙逊觉得羽毛丰满，翅膀已硬，当下亲率三万大军攻击南凉，迫使南凉国主秃发傉檀迁都乐都，沮渠蒙逊夺取了南凉国都姑臧。
沮渠蒙逊在征伐南凉的同时，同时也向西凉用兵。
他在马庙打败了西凉太子李歆，又派兵抢割了西凉的庄稼。
公元420年，沮渠蒙逊再次发挥他的阴险狠毒的手段，想出一条消灭西凉的计策。
七月，他声称要攻打西秦的浩台。可是，他的人马到了浩台后，又偷偷把队伍拉回川岩。
西凉国主李歆对沮渠蒙逊仇恨已久，此时见有机可乘，哪里会放过？当下带领三万兵马去袭击北凉的国都姑臧。他到了杜渎涧时，进入了沮渠蒙逊的包围圈，遭到了沮渠蒙逊的埋伏，整个西凉军全军覆没。
沮渠蒙逊乘胜追击，在第二年三月，灭掉了西凉，占领了整个凉州地区。
北凉虽然就此强大起来，但是，相对于北魏来说，仍然弱国。
沮渠蒙逊自然知道北魏的强大了，所以，他对北魏采取的策略是和亲，他把女儿嫁给拓跋焘，只是还没嫁过去，沮渠蒙逊就病重了。
他奄奄一息的时候，对他第三儿的子沮渠牧犍说：“我已经答应把你妹妹兴平公主送到北魏后宫，他们已经来人迎娶。我将告别人世，就不能为你妹妹送行了。你为我办理完丧事以后，抓紧时间把她送给拓跋焘。”
沮渠蒙逊，真是精得像鬼一样，知道巴结上北魏，自己的北凉就不会那么快凉了。他明白这个道理，他的儿子可就未必明白。
第二天，沮渠蒙逊就死去，时年六十六岁。
沮渠牧犍即位后，为父亲办完丧事，马上就把兴平公主嫁给了拓跋焘。
拓跋焘对于美女，从来照单接收，所以，他很高兴，把兴平公主封为右昭仪，并封沮渠牧犍为都督凉，并加号为河西王。
沮渠牧犍表面上对北魏很谦恭，内心却有自己的打算，他很清楚，北魏是强大，但南朝的刘宋也不弱，他现在最好的做法是脚踏两只船，就不会受北魏一家摆布。
他想到这里，便派人出使建康，与刘宋也建立了关系。
宋文帝也封沮渠牧犍为都督凉秦等四州诸军事、河西王。
这样一来，沮渠牧犍南北通吃，成了两边都认的藩王。
拓跋焘知道北凉的重要性，当下对大臣们说：“这几年我们同西域的许多国家建立了外交关系，这些国家对我们很有诚意，经常向我们朝贡。为了保证我们之间的道路畅通无阻，有必要把北凉牢牢地掌握在我们手中。三年前，北凉的兴平公主成了我的右昭仪，从此以后，我们同北凉的关系更加密切了。现在我想把武威公主嫁给沮渠牧犍，让她督促牧犍永远实行亲魏政策。”
大臣们听罢，异口同声地赞成——嫁的是拓跋焘的女儿，他们哪里有不赞成的？
拓跋焘当下就把妹妹武威公主叫到跟前，和她说了这事。
和亲，自古以来就是君主们的一种重要政治手段，不由公主们自己做主。所以，武威公主也没什么好说的。