It didn't take long for the prime minister to go from kicking his defense chief to the curb to courting him for photo ops; some of it has to do with national security