W 1238 zmarł Henryk Brodaty, a władzę po nim przejął jego syn, Henryk Pobożny, który tak jak ojciec objął opieką księcia Bolesława i jego księstwo sandomierskie. W 1239 liczący trzynaście lat Bolesław spotkał się w Wojniczu z pięcioletnią królewną węgierską Kunegundą, córką króla Węgier Beli IV. Na zjeździe doszło do zawarcia umowy małżeńskiej. Ze względu na małoletność małżonków były to zrękowiny, po których za kilka lat miał nastąpić właściwy akt zaślubin. Pierwsze lata Kinga spędziła w Sandomierzu przy boku matki Bolesława, Grzymisławy. Zawarcie małżeństwa z Kingą nastąpiło dopiero około 1247. 9 lipca tego roku odbył się zjazd z Przedborzu, podczas którego Konrad mazowiecki zgodził się na oddanie ziemi sandomierskiej Bolesławowi.
Zajęcie Krakowa przez Konrada mazowieckiego mały|200px|Wyjazd Henryka II Pobożnego pod Legnicę autorstwa Jana Matejki W 1241 doszło do pierwszego najazdu Mongołów na Polskę. W styczniu Mongołowie zajęli Lublin i Zawichost. Bolesław Wstydliwy wraz z żoną uciekł na Węgry do swojej siostry Salomei, żony króla halickiego Kolomana, pozostawiając swoje ziemie bez obrony. 13 lutego Mongołowie zdobyli i spalili Sandomierz. 9 kwietnia stoczono bitwę pod Legnicą, w której wojska dowodzone przez Henryka Pobożnego poniosły klęskę, a sam książę zginął.