Государство у франков возникло к началу VI в, а образование классов завершилось IX-X вв. То есть государство возникло

Никаких противоречий нет. Из франков начинала формироваться служилая аристократия. Именно она, в будущем, после реформ Карла Мартелла, составит основу рыцарства. Землю обрабатывали трэли (рабы), в основном, из завоёванных галлов. Они, впоследствии, станут крепостными крестьянами. После принятия франками, во время правления Хлодвига Меровинга, христианства, появилось духовенство. Таким образом, мы видим, что все признаки, характерные для ранне-феодального государства, у франков присутствовали.