Al final se llegó a un acuerdo por el cual en el territorio disputado se creó una nueva colonia conjunta llamada Heraclea (432 a. C.), que a pesar de ser común a ambas ciudades, sería considerada únicamente colonia de Tarento.