Colonialism began much earlier with the discovery of America. It was a big issue during Shakespeare's time. The opening up of new frontiers and new land being discovered stimulated European information. Shakespeare's imagination has taken this into account.
Hop this help!