Walki o tron krakowski Mieszko Cieszyński nie poparł kolejnych pretendentów do korony polskiej (Henryka IV Prawego, Przemysła II i Władysława Łokietka). Stanął za to po stronie Wacława II, króla Czech. Do zawarcia układu sojuszniczego Mieszka i jego braci Bolesława, Kazimierza i Przemysława doszło formalnie w dniu 17 stycznia 1291 w Ołomuńcu. Kwestią dyskusyjną jest to, czy Mieszko złożył później hołd lenny czeskiemu władcy – niektórzy sądzą, że nastąpiło to być może z okazji objęcia przez Wacława II tronu w Krakowie (w historiografii popularna jest zwłaszcza data 11 sierpnia 1292).
Mieszko nie uczestniczył w wyprawie Wacława II na Kraków w 1291 roku, ani w roku następnym w wojnie przeciwko Łokietkowi zakończonej pełnym zwycięstwem Wacława II i hołdem lennym Łokietka złożonym w Sieradzu. Oddał jednak swoje siły zbrojne do dyspozycji Wacława II.