The colonial period in Brazil could be an excellent setting for an Assassin's Creed game, as it brings together very strong historical elements, such as political conflicts between the Portuguese Crown and local groups, disputes over control of natural resources, revolts for independence, and a society marked by secrets, inequality, and resistance. Furthermore, the mix of colonial cities, military fortresses, and dense forests would create a dynamic visual environment.
Furthermore, the context of the New World could be used as a plot device for the Templars seeking to impose domination over this new world.