In the search for stability, some western nations are turning to a country that many in Washington see as an existential threat