Trong lúc đó, Coenus trở về hội quân với Alexander tại Nautaca. Cùng đi với ông còn có Craterus, Phrataphernes - tổng trấn xứ Parthia, và Stasanor - tổng trấn xứ Areia, sau khi đã thực thi mọi mệnh lệnh mà Alexander giao phó. Nhà vua khi ấy cho quân nghỉ ngơi quanh vùng Nautaca, bởi khi đó đã là giữa mùa đông. Dẫu vậy, ông vẫn phái Phrataphernes đến vùng đất của người Mardia và Tapuria để triệu hồi tổng trấn Autophradates, kẻ đã nhiều lần phớt lờ lệnh triệu tập của ông. Ông cũng cử Stasanor đến vùng đất của người Drangia, và Atropates đến xứ Media, bổ nhiệm ông này làm tổng trấn cai quản người Medes, vì Oxodates bị coi là kẻ không trung thành. Stamenes cũng được phái đến Babylon, sau khi tin tức về cái chết của vị tổng trấn Mazaeus truyền đến tai nhà vua. Sopolis, Epocillus, và Menidas được phái về Macedonia để đốc thúc quân đội từ quốc gia đó lên đường hội quân.
Ngay khi mùa xuân vừa chớm nở, ông tiến quân về phía pháo đài tại Sogdiana, nơi ông được tin nhiều người Sogdiana đã rút chạy vào lánh nạn. Trong số đó có cả vợ và các con gái của Oxyartes xứ Bactria, người đã gửi gắm họ ở nơi đây để bảo toàn tính mạng, cứ ngỡ rằng pháo đài này là bất khả xâm phạm. Bởi bản thân ông ta cũng đã phản lại Alexander.
Nếu chiếm được pháo đài này, có lẽ sẽ chẳng còn gì lại cho những kẻ Sogdiana nào muốn từ bỏ sự phục tùng.
Khi Alexander tiếp cận, ông nhận thấy địa thế nơi đây hiểm trở, tứ bề khó lòng công phá, và đám người man di đã tích trữ lương thảo cho một cuộc vây hãm dài ngày. Lượng tuyết rơi dày đặc càng khiến con đường tiếp cận của người Macedonia thêm gian nan, nhưng đồng thời lại cung cấp cho những kẻ cố thủ nguồn nước dồi dào. Bất chấp tất cả những khó khăn đó, ông vẫn quyết tâm tấn công vào nơi này; bởi một lời khoác lác ngạo mạn, trịch thượng thốt ra từ miệng đám người man di đã khơi dậy trong lòng nhà vua một cơn thịnh nộ đầy tham vọng và kiên quyết. Bởi khi được mời gọi đầu hàng, kèm theo lời hứa rằng nếu giao nộp pháo đài, họ sẽ được phép rút lui an toàn về quê quán, đám người đó đã cười vang, và bằng ngôn ngữ man di của mình, chúng bảo Alexander hãy đi tìm những người lính có cánh mà chiếm lấy ngọn núi này, vì chúng chẳng hề mảy may lo sợ hiểm họa từ bất kỳ người phàm nào khác.
Ngay sau đó, ông ban bố lời hiệu triệu rằng người đầu tiên leo được lên đỉnh sẽ nhận phần thưởng mười hai tài năng, người kế tiếp nhận giải nhì, và cứ thế theo tỷ lệ, cho đến giải cuối cùng là ba trăm đồng daric cho người cuối cùng đặt chân lên đỉnh. Lời hiệu triệu này càng khích lệ lòng dũng cảm của người Macedonia, dẫu rằng trước đó họ vốn đã rất hăng hái muốn bắt đầu cuộc tấn công.
