Cùng với việc chiếm giữ thành lũy trên đỉnh núi, những hoạt động quân
sự ở Sogdiana đều thành công. Cuộc tấn công tiếp theo của Alexander là
nhằm vào lãnh thổ của Pareitacae, nơi một lực lượng lớn những người bản
địa đang chiếm cứ một pháo đài bằng đá khác, Pháo đài Đá của Chorienes.
Chính Chorienes, cùng với nhiều người có địa vị khác trong khu vực
này, đã lẩn trốn ở đây. Núi đá này cao khoảng 3.658 mét và có chu vi
khoảng 11 kilômét, các phía đều dốc đứng; chỉ có một đường lên duy nhất
là một con đường hẹp và khó đi, chia đôi mặt núi đá và dẫn đến hệ quả là,
rất khó có thể leo núi kể cả với đội hình hàng một và không bị tấn công.
Pháo đài còn được bao quanh bởi một khe núi sâu, nên muốn tổ chức bất cứ
một đợt tấn công nào cũng phải lấp đầy khe núi này rồi sau đó mới có thể
tấn công. Tuy nhiên, thành công đã khiến người ta có nhiều dũng khí để
liều mạng, nhất là vào thời điểm đó, khi Alexander tin rằng không có nơi
nào ngài không thể đặt chân tới và không có pháo đài nào ngài không thể
hạ được. Bất chấp khó khăn, vị thống lĩnh trẻ tuổi vẫn quyết định tấn công.
Sau khi đốn hạ một vài cây thông, loài cây mọc phổ biến xung quanh chân
núi, ngài đã cho thiết kế thang để quân lính có thể đi xuống khe núi, điều
gần như là bất khả nếu sử dụng các phương tiện khác. Ban ngày, ngài điều
động một nửa số binh lính lo công việc này và đích thân giám sát. Ban
đêm, một nửa số binh lính còn lại sẽ tới làm việc, lần lượt chia thành ba ca,
dưới sự giám sát của những vệ quân, bao gồm Perdiccas, Leonnatus, và
Ptolemy, con trai của Lagus. Công việc này rất nặng nhọc. Trong ánh sáng
ban ngày, quân Macedonia chỉ làm được khoảng 9 mét, và còn làm được ít
hơn vào ban đêm, dù họ đã huy động toàn bộ lực lượng. Phương pháp họ
sử dụng là trèo xuống đúng phần hẹp nhất của khe núi, và đóng cọc theo
những khoảng cách chính xác để chúng có thể chịu được trọng tải đè lên,
bao gồm các phên liếp (như trong xây dựng cầu) để cạnh nhau một cách
chắc chắn, với một lớp đất ở trên. Theo cách này, đội quân có thể tiếp cận
được pháo đài.
Ban đầu, quân địch cho rằng việc xâm nhập pháo đài là bất khả, nhưng
khi thấy công trình của Alexander dần được hoàn thành, họ đã tung ra