В годы правления Диоклетиана в административном, военном и экономическом устройстве империи происходят большие перемены. Нижнюю Мёзию разделили на провинции Мёзия Секунда (Вторая Мёзия) и Малая Скифия. Последняя занимала территорию у Черного моря и Дуная, чуть менее вытянутую на юг, чем современная Добруджа. Во времена Константина Великого Малая Скифия со столицей в Томах вошла во Фракийский диоцез Восточной префектуры. Она оставалась в составе Византийской империи до начала VII в. н. э., когда под напором славян и авар дунайский лимес был оставлен.

Население, города, общество. Коренное население Добруджи составляли геты. К родственным им племенам принадлежали кробизы, саки, кораллы, троглодиты, ойнены, обулены, а также скифы, бастарны и сарматы. В римскую эпоху сюда переселились другие фракийские племена: одриссы, бесы, лай и авсдецены.
Среди жителей, населявших Добруджу до римлян, были обитатели греческих крепостей на побережье. Римляне называли эти крепости чужеземными городами (civitates peregrinae). Городу Каллатису (Мангалия) удалось заключить foedus, и он стал союзным городом (civitas foederata) с гарантией сохранения старых учреждений и освобождением от размещения на своей территории римских войск. В городе проживало 10—15 тыс. человек, среди которых были и вновь прибывшие римляне. Некоторые жители были римскими гражданами, о чем свидетельствует существование собрания римских граждан (conventus civium Romanorum). Томы (Констанца) в I в. н. э. деградировали, перейдя из категории civitas peregrina libera в категорию civitas peregrina stipendiaria; там был расквартирован римский гарнизон. Позднее Адриан даровал Томам статус civitas libera (foederata). Население города достигало 25 — 30 тыс. человек, причем римлян в нем было больше, чем в Каллатисе. На территории крепости Томы проживали римские граждане — cives Romani consistentes. Есть сведения и о греческих поселениях Стратон и Парфенополь.