במהלך התקדמותו צפונה נתקל אלכסנדר במבצר הסלע שעליו פיקד אציל סוגדי בשם אוקסיארטס, אבי אשתו לעתיד רוקסנה. אוקסיארטס בטח בחומותיו הגבוהות של המבצר, שעמד בראש סלע גבוה שמנע מהתוקפים גישה נוחה אליו, ולכן סירב להיכנע, אך אלכסנדר הצליח להכניע במהירות את המבצר באמצעות תחבולה. הוא שלח כמה מאות מתנדבים לטפס על הר סמוך, ששלט על המבצר, והם הקימו עליו במה ישרה והציבו עליה כלי מצור. כתוצאה מכך נפלה רוח המגנים והם נכנעו. לאחר כיבוש המבצר הוצאו להורג חלק ניכר מהאריסטוקרטים הסוגדים שהתבצרו בו, והמבצר עצמו נמסר לידי ארטבזוס.