Etter slaget ved Hexikorridoren i Gansu-provinsen i 121 f.Kr. startet en periode på 20 år med murbygging. Først ble det bygget en mur i Gansu fra Yongdeng til Jiuquan. Ti år senere ble muren utvidet langs Shule elven opp til Yumenguan og Yangguan utenfor Dunhuang, som var den siste utposten til den kinesiske sivilisasjonen i vest. År 104 til 101 f.Kr. ble muren utvidet videre til Lop Nor som normalt regnes som det vestligste punktet den kinesiske muren nådde. I 102 f.Kr ble bygging start nordøst for Jiuquan i Gansu og videre langs Ruo Shui elven opp i Indre Mongolia mot Mongolia, muren hadde en lang rekke militære strukturer som tårn, festningsverk og murer. Disse murene regnes vanligvis ikke som en del av hovedelen til den kinesiske mur. Totalt utvidet keiser Wudi muren 1000 km vestover i løpet av disse 20 årene.