Between 1990 and 2000, there were strong efforts to bring together Church leaders, social practitioners, theologians, and academics in Europe who were of African origin, under the name of Partnership of African Christian Communities in Europe. The facilitation-services were provided largely by Dr. Roswith Gerloff, Department of Theology and Religious Studies, University of Leeds. This group concentrated on issues of positive identity, solidarity, refugee situations, residence status, research, and networking. Bishop Henry Kontor was involved in some of the planning sessions and the subsequent conferences over a number of years within the period.

Through the co-operation of a number of independent and house-group congregations and the Institute for Community and Development Studies Association in the UK, Bishop Henry moved forward his involvement in the Partnership of African Christian Communities in Europe and led the formation of the Apostolic Congress of Great Britain (officially launched in November 2001) and its growth thereafter.

The Apostolic Congress of Great Britain (ACGB) is a body of independent congregations and Church ministries, who have established themselves primarily in the United Kingdom - and whose work extends (at times) to other European countries. ACGB serves on the Advisory Board of the Minority Christians Affairs of the Churches Together in Britain and Ireland.

Bishop Henry was consecrated as a Metropolitan Bishop in Athens by the Holy Synod of Christian Orthodox Church of Hellas of the Original Greek Orthodox Church in November 2003 under the hand of The Archbishop Maximus. He became known as Metropolitan Henry Paul Kontor after the consecration. In early April 2004, Archbishop Maximus conferred on Metropolitan Henry Paul the Archbishopric of Global Orthodox Missions to non-Greek speaking communities globally.

The Christian Orthodox Church of Hellas of the Original Greek Orthodox Church is a faith-inspired, evangelical and episcopal Church of Greek Orthodoxy. It has been faithful to apostolic continuity and runs without State intervention. In current Greek Orthodox Church setting, this Christian Orthodox Church of Hellas regards itself as belonging to the Old (original) Calendar. The Church has retained the apostolic succession, and extended the apostolic succession to the work of the Apostolic Congress of Great Britain.

A sign of a far-reaching Divine Purpose was becoming visible at this point. Archbishop Maximus had inherited the discipline and inspiration of St. Maximus The Theologian, and transferred this to the work of Metropolitan Henry Paul. It appeared that Divine Providence was reviving attention to the life and work of St. Maximus the Theologian - and presenting this work as one important spiritual, theological, and intellectual fountain. Divine Providence had brought the hard work of St. Maximus the Theologian as an appropriate theological inspiration and legally transferred authority (by apostolic succession) to Metropolitan Henry Paul and for the benefit of the congregations and Church ministries of the Apostolic Congress of Great Britain.

The Office of Metropolitan Henry Paul dedicated the Apostolic See of St. Maximus The Theologian on 13 August 2004 for the service of God and humanity (St. Maximus is commemorated in the Roman Martyrology on 13 August, and in the Greek Menaea on 21 January and 12 and 13 August).

In the processes, and also as a mark of high regard to historic Sees of the Church, Metropolitan Henry Paul led a team of the Apostolic Congress of Great Britain to the Midlands (UK) to greet His Holiness Pope Shenouda 111, The Patriarch of Alexandria and of The See of St. Mark, during his visit to the UK. Earlier in 2004, Metropolitan Henry Paul visited The Vatican, Rome, where he was received by His Eminence Cardinal Arinze.

His Holiness Pope Shenouda 111, The Patriarch of Alexandria and of The See of St. Mark, sharing insights with Metropolitan Henry Paul, Rev. Dr. Doye Agama, and Rev. Dr. Nana Afadzie-Hayford in the UK, on 4 August 2004 during the visit by His Holiness to the UK.