Walczyli też często z trackim plemieniem Tryballów (Tribalów).
Skordyskom przypisuje się utworzenie osady na terenie plemienia Mezów pod celtycką nazwą Dunonia, później przez Rzymian określanej jako Bononia (obecnie Vidin), co mogło być oznaką wpływów i dominacji skordyskiej nad tym plemieniem. Inna miejscowość o celtyckiej nazwie Icacidunum położona blisko ujścia Iskyru (łac. Oescus) do Dunaju również może być świadectwem obecności Skordysków na terenach tym razem plemienia Tryballów. Mieszany lateńsko-tracki obrządek pogrzebowy typu Padea-Panagjurski Kolonii, który wiązał się z umieszczaniem w grobach celtyckiej broni, jest efektem silnych oddziaływań i zapewne osadnictwa Skordysków głównie w II w. p.n.e. na terenie dzisiejszej Oltenii i Bułgarii.
Po utworzeniu rzymskiej prowincji Macedonia w 146 roku p.n.e., Skordyskowie byli jednym z głównych wrogów nowo utworzonej prowincji i sprawiali wiele problemów jej namiestnikom. W 141 roku p.n.e. zadali klęskę rzymskim wojskom pod dowództwem jednego z pretorów Didiusza Juniusza Sylanusa lub Publiusza Korneliusza Scypiona Nazyki Serapiona. Zostali pokonani w 135 p.n.e. przez pretora Marka Koskoniusza w Tracji.