Teleutias dirigió una fuerza expedicionaria compuesta por 10.000 hombres enviados a luchar contra la ciudad de Olinto, en el noreste de Grecia, y atravesando despacio el territorio griego, Teleutias fue incrementando su fuerza inicial mediante la incorporación de diversos contingentes procedentes de estados aliados.