Năm 211, Trương Tồn giữ chức Kinh Châu tùng sự, theo Lưu Bị vào Thục, tham gia bình định Tây Xuyên, được phong làm thái thú quận Quảng Hán.