Si Constantine Tih ay umakyat sa trono ng Bulgaria pagkatapos ng pagkamatay ni Michael II Asen, ngunit ang mga pangyayari sa kanyang pag-akyat ay hindi malinaw.Si Michael Asen ay pinaslang ng kanyang pinsan, si Kaliman noong huling bahagi ng 1256 o unang bahagi ng 1257. Hindi nagtagal, napatay din si Kaliman, at ang lalaking linya ng dinastiyang Asen ay namatay.Si Rostislav Mikhailovich, Duke ng Macsó (na si Michael at ang biyenan ni Kaliman), at ang boyar na si Mitso (na bayaw ni Michael), ay umangkin sa Bulgaria .Nakuha ni Rostislav si Vidin, si Mitso ay humawak sa timog-silangang Bulgaria, ngunit wala sa kanila ang nakakuha ng suporta ng mga boyars na kumokontrol sa Tarnovo.Inalok ng huli ang trono na si Constantine na tumanggap sa halalan.Diborsiyo ni Constantine ang kanyang unang asawa, at pinakasalan si Irene Doukaina Laskarina noong 1258. Si Irene ay anak ni Theodore II Laskaris, Emperor ng Nicaea, at Elena ng Bulgaria, isang anak ni Ivan Asen II ng Bulgaria.Ang pag-aasawa sa isang inapo ng maharlikang pamilya ng Bulgaria ay nagpalakas sa kanyang posisyon.Pagkatapos noon ay tinawag siyang Konstantin Asen.Ang kasal ay nagbuo din ng isang alyansa sa pagitan ng Bulgaria at Nicaea, na nakumpirma isa o dalawang taon mamaya, nang ang Byzantine na istoryador at opisyal na si George Akropolites ay dumating sa Tarnovo.