Советники-персы склонялись к тому, что сам Дарий должен бы вынудить Александра принять бой, но против этого выступил, правда без достаточного такта, афинский наемник Харидем. Он обоснованно считал, что со стороны Дария было бы безумием делать ставкой в этой игре свой трон, что царю лучше оставаться в Сузах, а с Александром пусть воюет профессиональный полководец. Харидем дал понять, что имеет в виду самого себя. Это вызвало резкое недовольство других советников. Они прозрачно намекнули, что афинянин добивается этого только для того, чтобы легче было предать их македонянам. Харидем вышел из себя: его, как наемника, такие обвинения особенно задевали. Совет перешел в свару. Некоторые замечания насчет персидских трусости и невежества так разгневали Дария, хорошо понимавшего по-гречески, что он приказал тут же казнить Харидема. Когда грека уводили, он прокричал, что Дарий за эту несправедливую казнь заплатит троном и царством.
Когда гнев царя остыл, Дарий очень сожалел, что казнил лучшего из своих военачальников, понимая, что подходящей замены ему не найти. В результате плану вторжения в Европу предпочли прямое столкновение с войском Александра. Фарнабаз, правда, был преемником Мемнона, но чисто формальным, так как все его наемники были отозваны, поскольку Дарий нуждался в срочном укреплении своей пехоты. Фарнабазу оставалось только соединиться с Аутофрадатом. Объединив усилия, они отправили десять кораблей в рейд на Киклады, а с остальными силами удалось захватить Тенедос на севере. Македонянам все еще не удалось собрать настоящий флот, так что персы не встретили серьезного сопротивления.
Пока Дарий ждал подкреплений из Вавилона, Александр быстро направился на Каппадокийское нагорье под палящим августовским солнцем. Ему и его людям предстояло перевалить Таврский горный хребет. Идти они могли только по глубокому извилистому ущелью. Случилось так, что персидский правитель Киликии Арсам значительно облегчил македонянам задачу. Если бы он сосредоточил все свои силы у выхода на равнину, Александру оставалось бы только отступить. Однако, пытаясь подражать тактике Мемнона и избегая прямого столкновения, Арсам оставил у выхода лишь небольшой отряд, а основные силы направил на опустошение Киликийской равнины. Все македонское войско прошло по ущелью и вышло на равнину. Сам Александр впоследствии говорил, что больше никогда ему так не везло.
Александру сообщили, что Арсам собирается оставить Тарс. В соответствии с избранной стратегией сатрап решил вывезти из города казну, а город сжечь. Александр сразу послал вперед Пармениона с конницей и легковооруженными воинами. Узнав об этом, Арсам поспешно ушел из Тарса, оставив в неприкосновенности и здания и казну, чтобы соединиться с войском Дария, вышедшего из Вавилона.
