The rise of the nation-state in Europe most directly challenged the power of

the Mongols
Muslims of the Abbasid Caliphate
the Franks
Western Christians

the Mongols.