В Малой Азии был сформирован сильный экспедиционный корпус численностью около 30 тыс. человек и большой флот около 600 судов. Во главе этой армии был поставлен зять царя, талантливый военачальник и дипломат Мардоний. Целью похода Мардония было завоевание греческих городов в проливах и на северном побережье Эгейского моря, подчинение фракийских племен, Македонии и, если ситуация окажется благоприятной, вторжение на территорию самой Греции и захват Афин. Мардоний также стремился укрепить свой тыл, в частности предотвратить возможность нового восстания в Малой Азии. По его распоряжению скомпрометировавшие себя в глазах населения тираны были низложены, а в городах восстановлены полисные органы власти.