Malierne ba Sparta i 426 f.Kr. om hjelp i sin krig mot oitaierne. Spartanerne grunnla så byen Herakleia Trakhinia på samme sted som Trakhis. I de etterfølgende tiårene var malierne under Spartas herredømme til de gjorde opprør mot dem i korinterkrigen. I denne krigen mistet de sitt land sør for Sperkheios, Herakleia Trakhis ble gitt til oitaierne og Lamia ble den nye hovedstaden til malierne.