If you think about it, "The enemy of my enemy is my friend" as a core element of human nature pretty much explains most if not all contradictions in human behavior.

In what world was Churchill capable of becoming an ally of Stalin?

In a world where Hitler existed.