In Carthago vreesde men dat Timoleon naar Afrika zou oversteken en in allerhaast werd de verbannen Gisko teruggeroepen en tot legeraanvoerder benoemd. In 338 v.Chr. zeilde Gisko met een uit Griekse huursoldaten bestaand leger naar Lilybaeum op Sicilië. Bij Iaitas wisten Gisco's soldaten een verkenningsgroep onder Timoleons cavaleriecommandant Euthymus te doden, maar dat kwam Timoleon eigenlijk niet slecht uit. Een aantal van de gedode soldaten had tijdens de Derde Heilige Oorlog namelijk meegedaan aan de heiligschennende plundering van de tempel van Delphi. Timoleon versloeg het leger van tiran Mamercus van Catania, waaronder een groot aantal Carthaagse hulptroepen, waarna op Gisko's initiatief hij en Timoleon vrede sloten. Carthago beloofde ten westen van de rivier Halykos te blijven en geen hulp meer te verlenen aan de Siciliaanse tirannen.