Kiedy jednak wojsko zobaczyło Wandę, urzeczony jej urodą, odmówiło walki. Wtedy książę niemiecki popełnił samobójstwo. Jako ofiarę za odniesione zwycięstwo (według innych wersji miało być to zapobiegnięcie kolejnym najazdom niemieckim) Wanda skoczyła do Wisły. Według Kadłubka Kraków miał pozostać stolicą Polski (a tym samym Wawel miał być siedzibą władców) aż do czasów panowania Popiela I, który przeniósł stolicę do Kruszwicy. W X wieku ziemie Wiślan, i tym samym Kraków, weszły w skład powstającego państwa polskiego.
W czasach przed- i wczesnopiastowskich w miejscu późniejszych kościołów św. Jerzego oraz św. Michała (tzw. jednostka osadnicza jerzycko-michalska) na wzgórzu prawdopodobnie znajdowało się miejsce kultu pogańskich Słowian. W 1000 roku zostało utworzone biskupstwo krakowskie, czego konsekwencją była budowa katedry – siedziby biskupa. Jednak ze względu na toczące się walki z cesarstwem, budowę prawdopodobnie rozpoczęto dopiero po zawarciu pokoju w Budziszynie, czyli około lat 20 XI wieku. Ze względu na bardzo nikłe pozostałości po pierwszej katedrze, nazywanej czasem „Chrobrowską” i pomimo trwających od dawna badań archeologicznych, nie udało się zrekonstruować jej wyglądu. Do lat 80. relikty kościoła św.