Thrakia, opprinnelig erobret av Filip II, ble tildelt Lysimakhos ved Babylon, men han hadde store problemer med å ta kontroll over sin andel. Den odrysiske kong Seuthes III hadde noe tid i forveien gjort opprør mot makedonsk overherredømme og lagt størsteparten av regionen under seg. Lysimakhos marsjerte mot den tallmessig svært overlegne Seuthes med en beskjeden hær på 4 000 infanteri og 2 000 kavaleri. Slaget som fulgte endte uten noen klar seierherre og begge led betydelige tap. Fortsettelsen på denne konflikten er ikke kjent, men det er sikkert at Seuthes fortsatte å regjere som odrysernes konge fra sin hovedstad Seuthopolis. Antagelig har Seuthes til slutt anerkjent Lysimakhos’ overhøyhet, men han, og sannsynligvis også andre småkonger, har beholdt betraktelig selvstendighet. Lysimakhos var derfor i en heller svak posisjon i forhold til andre av Aleksanders etterfølgere.