The illegal alien issue is a federal issue, not a state issue, even though it effects states most profoundly.
Perry had within his power to expand law enforcement to address this (i.e DPS, Rangers). Granted he would have faced a dim filbuster in earlier years.
This time he did not have that hinderance, and chose not to make this the biggest priority. Bottom line he and Dewhust missed the boat.