Sus críticas hacia el gobierno comunista y personalmente al líder del Partido, Todor Zhivkov, terminarían haciendo de Markov uno de los más odiados enemigos del régimen.