Béla IV of Hungary
Catherine's paternal grandparents were Béla IV of Hungary and his wife Maria Laskarina. Her maternal grandparents were Seyhan, leader of a tribe of Cumans, his wife was Mstislawna, a Russian noblewomen who may have royal connections.