Nate McMillan knew the Pacers would be challenged by the Bulls, a team with a new head coach at the helm.