Przemysł II wprawdzie bez problemów opanował gród wawelski, lecz od początku zmagał się ze znaczną opozycją wewnętrzną (której część popierała Łokietka, a część czeskiego monarchę Wacława II) i już w połowie września 1290 opuścił Kraków udając się do WielkopolskiB. Nowacki, Przemysł II. Odnowiciel korony polskiej, s. 171, 174.. Wówczas to, w celu dalszego zwiększenia swego ówczesnego znaczenia Władysław wydał swoją bratanicę Fenennę za mąż za króla węgierskiego z dynastii Arpadów, Andrzeja III, co stało się jesienią 1290.
Przemysł II zrzekł się ostatecznie władzy nad Krakowem w połowie stycznia roku następnego, tj. w 1291, a księstwo krakowskie objął w posiadanie Wacław IIPodstawy prawne do panowania Przemyślidy były bardzo słabe (opierały się na zapisie wdowy po Leszku Czarnym Gryfinie, nie do przyjęcia przez polskich książąt), lecz za to poparte solidną siłą militarną, z którą władca Wielkopolski wolał nie ryzykować sporu.. Władysław w przeciwieństwie do swojego wielkopolskiego kuzyna postanowił walczyć o Małopolskę, korzystając z pomocy węgierskiej udzielonej mu przez Andrzeja III. W 1292 oddziały czeskie dzięki liczebnej przewadze i posiłkom książąt śląskich i margrabiego brandenburskiego najpierw wyparły Łokietka z Sandomierza, by we wrześniu tegoż samego roku oblec go w umocnionym Sieradzu.