Circa 1525, Gardelegen, Altmark.
Magdeburg enrolled at the University of Wittenberg in 1544, and in 1546 was appointed rector of the school at Schöningen (near Helmstädt), Brunswick. He became pastor of Dannenberg in Lüneburg in 1547, but resigned in 1549, and in the same year became pastor of Salzwedel in the Altmark. Refusing to adopt the Catholic ceremonies prescribed by the Act of the Interim, in 1552 he was banished from the Electorate of Brandenburg.
He was subsequently appointed diaconus of St. Peter’s Church in Hamburg, and there became acquainted with church historian Matthias Flach. Disagreements with local clergy led to his removal in 1558, and he went to Magdeburg to help Flach compile the church history known as the Magdeburg Centuries.
Shortly thereafter, he was appointed pastor of Oßmannstedt in Thuringia, but as a follower of Flach, was removed in 1562. He then stayed, for various lengths of time, with Count von Mansfeld, Baron von Schöburg and others. When Emperor Maximilian II lifted the ban on Protestant preachers in Austria, he became regimental chaplain at Raab (now Győr), Hungary, in 1564. In 1571, he was living in Erfurt, and 1581–83 was a preacher in Eferding, Austria.