candidate: The region of Macedonia Prima ( the territory of modern Greek administrative district of Macedonia ) was divided between the Thema of Thessalonica and the Thema of Strymon , so that only the region of the area from Nestos eastwards continued to carry the name Macedonia , referred to as the Thema of Macedonia or the Thema of “ Macedonia in Thrace ” .