On 3 March 1970 Pope Paul appointed Johannes Braun as Titular bishop of , and also, on 18 April 1970, as an Auxiliary bishop in Paderborn. Putia in Byzacena was a diocese corresponding to an administrative region in a province created by the Emperor Diocletian in the third century, and now represented by a large desert in the central part of modern-day Tunisia. It had not needed or supported a bishop for more than a thousand years. The need from Braun's appointments was part of a complex practical set of challenges confronting The Church that had arisen closer to home and much more recently. Magdeburg, where Braun was based, had for three centuries been an overwhelmingly Protestant city. However, secular frontier changes mandated by the Soviet Union and supported by her wartime allies, coupled with ethnic cleansing on an industrial scale, meant that even this most Protestant of German cities now contained a large Roman Catholic population, made of political refugees from Silesia and other traditionally German Catholic regions. From the perspective of the Roman Catholic Church, there had not been an Archbishopric of Magdeburg since 1680: Magdeburg was included in the Archdiocese of Paderborn. In 1949, however, Allied zones of occupation had been transformed into two separate German states. Initially the frontier dividing the two Germanys was entirely permeable, but after 1951, and more particularly after 1961, as the secular authorities struggled to prevent a mass-exodus of working age citizens, it became impossible to cross between the two halves of Germany. For the church authorities it also became impossible to administer the church in Magdeburg, which was in East Germany, from Paderborn, which was in West Germany. Along with his more exotic titles, therefore, Johannes Braun also became, in 1973, the church's Apostolic Administrator in Magdeburg.