Markov se trasladó finalmente a la capital británica de Londres, donde comenzó a estudiar inglés y en 1972 ingresó a trabajar a la división búlgara del "World Service" ("servicio mundial") de la BBC.