Noong 298 BCE, narating ng mga tribong Celtic ang tinatawag ngayon na Bulgaria at nakipagsagupaan sa mga puwersa ng haring Macedonian na si Cassander sa Bundok Haemos (Stara Planina).Nanalo ang mga Macedonian sa labanan, ngunit hindi nito napigilan ang pagsulong ng Celtic.Maraming mga komunidad ng Thracian, na pinahina ng pananakop ng Macedonian, ang nahulog sa ilalim ng dominasyon ng Celtic.^[12]Noong 279 BCE, ang isa sa mga hukbong Celtic, na pinamumunuan ni Comontorius, ay sumalakay sa Thrace at nagtagumpay na masakop ito.Itinatag ni Comontorius ang kaharian ng Tylis sa ngayon ay silangang Bulgaria.^[13] Ang modernong-panahong nayon ng Tulovo ay nagtataglay ng pangalan ng medyo panandaliang kaharian na ito.Ang mga kultural na pakikipag-ugnayan sa pagitan ng mga Thracians at Celts ay pinatunayan ng ilang mga item na naglalaman ng mga elemento ng parehong kultura, tulad ng chariot ng Mezek at halos tiyak na Gundestrup cauldron.^[14]Ang Tylis ay tumagal hanggang 212 BCE, nang mabawi ng mga Thracians ang kanilang dominanteng posisyon sa rehiyon at binuwag ito.^[15] Nakaligtas ang maliliit na banda ng Celts sa Kanlurang Bulgaria.Ang isang ganoong tribo ay ang serdi, kung saan nagmula ang Serdica - ang sinaunang pangalan ng Sofia.^[16] Kahit na ang mga Celts ay nanatili sa Balkan ng higit sa isang siglo, ang kanilang impluwensya sa peninsula ay katamtaman.^[13] Sa pagtatapos ng ika-3 siglo, lumitaw ang isang bagong banta para sa mga tao sa rehiyon ng Thracian sa hugis ng Imperyong Romano.