By your definition, almost every native civilization of the Americas is a colonial power. Something has gone awry. (I’m not certain what “lands that were not ethnically theirs” means absent the doctrine of terra nullius, which also postdates any ancient empire.)
https://en.m.wikipedia.org/wiki/History_of_colonialism
“Colonialism in the modern sense began with the "Age of Discovery", led by Portuguese, who became increasingly adventuresome following the conquest of Ceuta in 1415. . .”