Colbert then made fun of Fox News for focusing on how long it took for the government to capture Khattala.
"It’s going to take more than what we demanded to satisfy us," he said.
"Why did it take so long?" Colbert continued. "President Bush did not wait 642 days to catch bin Laden. If he couldn’t catch him right away, he wasn’t going to catch him at all. That’s called having some pride!”
Colbert concluded by telling the audience he would have "more on this story as soon as I can figure out why it is bad."
Watch the clip via Comedy Central: