You could not be more wrong, actually you have it exactly backwards:
Trump was still supporting amnesty in 2013.
Here is Cruz unequivocally against amnesty in 2011:
I'm strongly opposed to illegal immigration I am categorically opposed to amnesty. And I strongly support legal immigrants who follow the rules and come here to work towards achieving the American dream. Now with respect to securing the borders, I approach this as someone who has spent much of his adult life with law enforcement. It makes utterly no sense that we donât know who is coming in to this country, we donât know their criminal backgrounds. Our borders are largely unsecure, and particularly in a post 9/11 world, that is lunacy. I support any and all possible efforts to secure the border. That includes fences. That includes walls. That includes technology. That includes helicopters. That includes drones. That includes manpower. That includes employment verification. That includes approaching it as a law enforcement priority, and right now neither party is serious enough about doing it.