Tervel is first mentioned in the Byzantine sources in 704, when he was approached by the deposed and exiled Byzantine emperor Justinian II.
Most researches agree that it was during the time of Tervel when the famous rock relief the Madara Rider was created as a memorial to the victories over the Byzantines, to honour his father Asparukh and as an expression of the glory of the Bulgarian state.