Cruz was proposing a TOTAL ban on ANY illegals being allowed to have a path to citizenship at the time of the comprehensive immigration bill IN 2013! Instead, he proposed a program to allow increased LEGAL immigration based on SHORTFALL verified by the Bureau of Labor.
If you'll notice, his amendment proposed in Feb 2013, iirc, was after only 2 months as a senator, but with years of experience as a Texan.