In 1979, Dost was among those, led by Juhayman al-Otaybi, who were involved in the Grand Mosque seizure in Mecca, Saudi Arabia. He was arrested after the Saudi government stormed the Mosque, but was somehow freed and fled to Peshawar, Pakistan.