Following the formation of the dual Austro-Hungarian monarchy in 1867 , language and education policies favoring the use of Hungarian ( Magyarization ) resulted in a strengthening of Slovak nationalism and a cultivation of cultural ties with the closely related Czechs , who were themselves ruled by the Austrians .