The feud began in July when Khali laid out an open challenge to the SmackDown ! roster , which was answered by Batista . Their rivalry began in July when Khali issued a challenge to the SmackDown roster , which Batista answered .