Một phái đoàn khác từ xứ Scythia ở châu Âu đã đến diện kiến Alexander cùng với những sứ thần mà chính ông từng cử đến vùng đất của họ; bởi lẽ vị vua trị vì lúc bấy giờ đã qua đời, và em trai ông ta đang lên thay ngôi vị. Mục đích của phái đoàn là để thông báo rằng người Scythia sẵn lòng tuân theo bất cứ mệnh lệnh nào của Alexander. Họ cũng mang đến từ vị vua của mình những món quà được xem là quý giá nhất đối với dân tộc họ. Họ nói rằng đức vua của họ sẵn lòng gả con gái cho Alexander để thắt chặt tình hữu nghị và liên minh; nhưng nếu bản thân Alexander không muốn kết hôn với công chúa xứ Scythia, thì nhà vua cũng sẵn lòng gả con gái của các phó vương xứ Scythia và các vị quyền quý khác trong khắp cả nước cho những tùy tướng trung thành nhất của Alexander. Vị vua này còn nhắn gửi rằng ông sẽ đích thân đến nếu được triệu gọi, để trực tiếp nghe lệnh truyền từ chính miệng Alexander. Vào lúc này, Pharasmanes, vua xứ Chorasmia, cũng đến gặp Alexander cùng với 1.500 kỵ binh. Ông khẳng định mình cư ngụ ở vùng giáp ranh với các dân tộc Colchis và những nữ chiến binh gọi là Amazon, đồng thời hứa hẹn rằng nếu Alexander muốn viễn chinh nhằm khuất phục các sắc tộc trong vùng này, những người có lãnh thổ trải dài đến tận Biển Đen, ông sẽ đóng vai trò người dẫn đường qua các dãy núi và cung ứng lương thực cho quân đội của Alexander.

Alexander sau đó đã có lời đáp đầy nhã nhặn đối với những sứ thần người Scythia, một lời hồi đáp phù hợp với hoàn cảnh lúc bấy giờ; tuy nhiên, ông nói rằng mình không có nhu cầu về một cuộc hôn nhân với người Scythia. Ông cũng khen ngợi Pharasmanes, thiết lập tình hữu nghị và liên minh với ông ta, đồng thời giải thích rằng hiện tại ông chưa tiện tiến quân về phía Biển Đen. Sau khi giới thiệu Pharasmanes với tư cách là bạn hữu cho Artabazus người Ba Tư, người mà ông đã giao phó quyền cai trị xứ Bactria, cũng như với tất cả các phó vương lân cận khác, Alexander đã để ông trở về lãnh địa của mình. Ông nói rằng tâm trí ông lúc này hoàn toàn dồn vào khát vọng chinh phục người Ấn Độ; bởi một khi đã khuất phục được họ, ông sẽ nắm trọn toàn bộ châu Á trong tay. Ông nói thêm rằng khi đã làm chủ được châu Á, ông sẽ trở về Hy Lạp, từ đó thực hiện một cuộc viễn chinh với toàn bộ lực lượng hải quân và lục quân tới cực đông của Biển Đen thông qua Hellespont và Propontis. Ông yêu cầu Pharasmanes hãy giữ lại những lời hứa hẹn hiện tại cho đến thời điểm đó.

Sau đó, Alexander quay trở lại sông Oxus với ý định tiến vào Sogdiana, vì có tin báo rằng nhiều người Sogdiana đã chạy trốn vào các đồn lũy và từ chối phục tùng vị phó vương mà ông đã bổ nhiệm cai quản họ. Trong khi ông đóng trại gần sông Oxus, một dòng suối nước và gần đó là một dòng suối dầu đã trào lên từ mặt đất, cách lều của Alexander không xa. Khi điềm lạ này được báo cho Ptolemy, con trai của Lagus, vốn là cận vệ tin cẩn, ông đã tâu lại với Alexander. Nhà vua sau đó đã thực hiện các nghi lễ tế thần theo chỉ dẫn của các tiên tri về hiện tượng này. Aristander khẳng định rằng dòng suối dầu là điềm báo cho những gian lao; nhưng nó cũng báo hiệu rằng sau những gian lao ấy sẽ là thắng lợi.