qnli question: When did the first rudiments of state organizations appear among the Slavs? sentence: Moreover, it was the beginnings of class differentiation, and nobles pledged allegiance either to the Frankish/ Holy Roman Emperors or the Byzantine Emperors.