Sau đó, ông tiến quân đánh người Mardian, mang theo đội cận vệ mang khiên, cung thủ, quân Agrianians, các lữ đoàn của Coenus và Amyntas, một nửa kỵ binh Companion, cùng đội kỵ binh thương; vì giờ đây ông đã có một đơn vị kỵ binh thương. Khi càn quét phần lớn vùng đất của người Mardian, ông tiêu diệt nhiều kẻ đang tháo chạy, dù một số vẫn quay lại chống trả; và nhiều kẻ khác bị bắt làm tù binh. Đã rất lâu rồi chưa từng có ai xâm lược vùng đất này, không chỉ vì địa hình hiểm trở mà còn vì người dân ở đó nghèo khó, lại vốn hiếu chiến. Do đó, họ chưa bao giờ lo ngại việc Alexander sẽ tấn công mình, nhất là khi ông đã tiến quân xa hơn phạm vi đất nước họ. Vì lý do này mà họ dễ dàng bị đánh bất ngờ. Tuy nhiên, nhiều người trong số họ đã chạy trốn lên những ngọn núi cao và cheo leo trong lãnh thổ của mình, đinh ninh rằng dù thế nào thì Alexander cũng sẽ không thâm nhập đến nơi ấy. Nhưng ngay cả khi ông tiến sát đến đó, họ đã phải cử sứ giả đến để đầu hàng, xin dâng cả con người lẫn đất đai cho ông. Ông xá tội cho họ và bổ nhiệm Autophradates, người mà ông mới bổ nhiệm cai quản vùng Tapurian gần đây, làm phó vương cai trị họ. Khi quay trở lại trại, nơi xuất phát để tiến đánh vùng đất người Mardian, ông thấy những lính đánh thuê người Hy Lạp của Darius đã đến, đi cùng với các sứ giả người Lacedaemonian đang trên đường đến yết kiến vua Darius.

Tên của những người này là Callicratidas, Pausippus, Monimus, Onomas và Dropides, một người đến từ Athens. Những người này bị bắt giữ và canh gác cẩn mật; tuy nhiên, ông phóng thích các sứ giả của người Sinopean, vì người dân này không thuộc về cộng đồng các bang Hy Lạp; và vì họ đang chịu sự cai trị của người Ba Tư, việc họ đến yết kiến vua của mình không có gì là vô lý cả. Ông cũng phóng thích những người Hy Lạp còn lại từng phục vụ ăn lương cho người Ba Tư trước khi hòa ước và liên minh giữa người Hy Lạp với người Macedonia được thiết lập. Tương tự, ông cũng trả tự do cho Heraclides, sứ giả của người Chalcedonian đến yết kiến Darius. Số còn lại, ông ra lệnh phải phục vụ trong quân đội của mình với mức lương tương tự như họ từng nhận từ vua Ba Tư, đặt dưới quyền chỉ huy của Andronicus, người vốn đã dẫn dắt họ và rõ ràng đã có những biện pháp khôn khéo để bảo toàn mạng sống cho binh sĩ.