the new province encompassed not only the lands of the former odrysian realm , but also the north-eastern portion of the province of macedonia as well as the islands of thasos , samothrace and imbros in the aegean sea .