Etter en alvorlig sykdom i 1455 bestemte Abul-Qasim seg for å dra på pilegrimsreise til Mashhad. Han ankom der i oktober 1456 og ble der over vinteren. Den 22. mars 1457 døde han, sannsynligvis av forgiftning. Han ble begravet i Mashhad.