Cincinnati or New Mexico isn't a great example because they're both mid at best.
Better example: If Army would have beat Notre Dame this past weekend, they would likely be in the CFP and the Big 12 would be out entirely. That one win against a top team would have given them legitimacy.