Неизвестно, насколько скифские послы догадывались о тайной цели отправившегося вместе с ними македонского посольства в Скифию. Но результаты переговоров с Александром остальных скифов после их прибытия не очень удовлетворили. К тому же, пока скифское посольство добиралось из Бактрии домой, политическая обстановка в причерноморских степях значительно изменилась. Скифский царь, отправивший посольство к Александру, умер, и у власти теперь находился его брат. Возможно, это был Агар, правивший Скифией около 310 г. до н. э., или его отец. Уже в начале его царствования в 328 г. до н. э. у скифов разразилась война с их главным союзником в Причерноморье — Боспорским царством. Чем было вызвано обострение отношений между скифами и боспорцами, древние авторы не сообщают. Но причиной этого могла стать смерть прежнего скифского царя. Ею немедленно попытался воспользоваться боспорский тиран Перисад для того, чтобы расширить свои владения за счет захвата пограничных скифских земель.
Скорее всего, основные военные действия между скифами и боспорянами развернулись в Крыму, в непосредственной близости от центров Боспорского царства. Прибывшие в этом году на Боспор афинские купцы из-за войны Перисада со скифами не смогли продать здесь свои товары. Война была короткой и закончилась, по-видимому, уже в том же году. Каких-либо больших последствий для обеих сторон она не имела. Между боспорянами и скифами были восстановлены союзнические отношения. Тем не менее обострение отношений с Боспором, пусть и временное, не могло не добавить новых тревог скифам. Не могло ли получиться так, что в случае начала крупномасштабной войны с Александром боспоряне воспользуются ситуацией и ударят им в тыл? Поэтому сразу же после возвращения первого посольства из Бактрии скифы поторопились направить к Александру новое посольство. Вместе с этим вторым посольством к Александру поехали и прибывшие к скифам с первым посольством македонские послы.
Прибыв в македонский лагерь, который все еще по-прежнему находился в Бактрии, осенью 328 г. до н. э., скифы прежде всего сообщили Александру о смене царей в своей земле. Вслед за этим они передали Александру предложение своего царя вступить в брак с его дочерью. Если же македонский царь счел бы это родство недостойным себя, скифский царь просил разрешения на браки со знатными скифскими девушками знатным македонцам. В довершение всего послы передали Александру согласие своего царя лично прибыть к Александру.
Александр дал скифам обнадеживающий ответ, «так как ему на то время было выгодно», но отказался от брака со скифской принцессой. Скорее всего, не дал он согласия и на брак со скифскими девушками и своих приближенных. Одарив послов богатыми подарками, царь отправил их обратно, попросив передать народу скифов свои заверения в «дружбе». Но, как и прежде, эти заверения были не более чем пустыми словами.
Источники сообщают о том, что примерно в те же дни, в которые проходили переговоры македонского царя со скифскими послами, к Александру прибыл царь хорасмиев Фратаферн с 1,5 тысячи всадников. Царствовал Фратаферн над племенами по нижнему течению Окса — современной Амударьи и южному побережью Аральского моря. Прежде он уклонялся от дружбы с Александром. Но теперь македонянам удалось нанести поражение угрожавшим их новым владениям в Средней Азии массагетам, против которых в свое время должен был выступить разбитый скифами Зопирион. Так что Фратаферн также вынужден был искать милости Александра.
Сделал Фратаферн это достаточно поздно и потому опасался, что Александр не простит его. Тогда, чтобы загладить свою вину, хорезмский правитель решил прибегнуть к хитрости. Воспользовавшись тем, что греки и македоняне ошибочно принимали Сырдарью за Дон, а горы Средней Азии за Кавказ, он выдал себя за соседа живших на Кавказе колхов и амазонок. Фратаферн предложил Александру содействие в организации похода на них, а затем и в завоевании племен, живущих «вплоть до Эвксинского Понта». Речь в данном случае шла, очевидно, в первую очередь о скифах. В случае похода македонского царя к Понту, Фратаферн брался показать дороги и позаботиться о нуждах македонского войска в этом походе. Неизвестно, поверил ли Александр соседству царя хорасмиев с колхами и амазонками или нет, но выслушал обещание он явно благосклонно. Все же македонский царь попросил Фратаферна отложить поход, сославшись на то, что в настоящий момент его мысли заняты экспедицией в Индию.