They have pledged a “rejuvenation” of their nations and have stoked xenophobia with appeals to populist nationalism and by carefully shaping a strongman image with the help of tightly controlled state media.