Throughout his campaign, Perry made the southern border a key issue; something that resonated with supporters.