Shu fremstår for første gang i kildene som en av forbundsfellene med Zhou da Shang-dynastiet ble styrket, og ved sin deltagelse under slaget ved Muye. Arkeologiske funn viser at Shu var i besittelse av en relativt utviklet militærteknologi, akkurat som de andre Zhou-statene. Likevel stagnerte Shu militært i århundrene etter Muye.