Nederlaget til den athenske styrken etterlot tilsynelatende Segesta til sine rivalers nåde. De overga grensedistriktet som opprinnelig var årsaken til striden med Selinunte. Sistnevnte var derimot ikke fornøyd med denne ettergivelsen, og fortsatte fiendtlighetene, noe som tvang Segesta til å søke hjelp fra Kartago. Etter en del nøling sendte Kartago en liten styrke, noe som var nok for at Segesta beseiret Selinunte i et slag. Våren etter, i 409 f.Kr., sendte Kartago en stor hør over på kanskje opp til 100 000 menn, ledet av Hannibal Mago, sønnesønn av Hamilkar som ble drept ved Himera. Hæren gikk i land ved Lilybaeum og marsjerte direkte mot Selinunte. Byens innbyggere hadde ikke forventet en slik stor hær og var fullstendig uforberedt på å stå imot. Byens forsvarsmurer var flere steder i forfall. Støtte fra Siracusa, Akragas (dagens Agrigento) og Gela ville ikke rekke fram i tide.