Самые ранние сведения о сапеях относится к Геродоту, который всего лишь упоминает их при перечислении племён, обитавших у побережья Фракийского моря. Можно предположить, что в конце VI века до н. э. сапеи вместе с другими фракийцами попали под власть персидской империи Ахеменидов и в 480 году до н. э. вынуждены были участвовать в греческом походе Ксеркса I. Согласно Фукидиду границы Одрисского царства, возникшего после изгнания из Фракии персов, достигали города Абдеры, расположенного к востоку от устья реки Нестос, что заставляет задуматься о том, входили ли в то время сапейские территории в состав одрисского государства или сапеи были независимы либо полунезависимы от одрисских царей. Скудность историко-географических данных о том периоде истории Фракии не позволяет ответить на этот вопрос однозначно.