Państwo Wiślan thumb|Polska w okresie rozbicia dzielnicowego Prawdopodobnie pod koniec VIII w. powstało na ziemiach późniejszej Małopolski państwo Wiślan, które uznaje się wraz z państwem Polan za kolebkę państwowości polskiej. Stolicą Wiślan był Kraków (Wawel) lub Wiślica. Nie jest pewne, czy w skład państwa Wiślan wchodziła ziemia sandomierska, którą od ziemi krakowskiej odróżniają wzorce osadnictwa doby plemiennej oraz brak w ziemi sandomierskiej „wielkich grodów” wiślańskich. Oddzielał także te regiony płaszcz lasów staszowskich (Puszcza Rytwiańska i Szydłowska).
Istnieją hipotezy, jakoby Wiślanie w IX w. zostali podporządkowani państwu wielkomorawskiemu i przyjęli za jego pośrednictwem chrześcijaństwo; nie znajdują one jednak przekonującego oparcia w materiale dowodowym. Upadek państwa wielkomorawskiego nie przyniósł radykalnej zmiany sytuacji politycznej w Małopolsce. Być może w X wieku ziemie Wiślan znalazły się pod panowaniem czeskim, jednak nie da się rozstrzygnąć, kiedy to nastąpiło, jaki miało zasięg, charakter i czy w ogóle miało miejsceBuko Andrzej, Ziemie Polskie w X wieku i ich znaczenie w kształtowaniu się nowej mapy Europy, Univesitas, Kraków 2000, s.