Po półtorarocznym kursie zaczął działać w parafii na rzecz walki z uzależnieniami, na spotkania przychodzili także nie-prawosławni. Poza działalnością parafialną udzielał się także w prawosławnych mediach, prowadząc swoje programy.
W 1999 r. Święty Synod Patriarchatu Antiocheńskiego wybrał archimandrytę Pawła na nowego metropolitę Australii i Nowej Zelandii. Chirotonia biskupia miała miejsce w soborze Zaśnięcia Przenajświętszej Bogurodzicy w Damaszku 10 października 1999; w tym samym roku (29 listopada) hierarcha rozpoczął swą posługę w Australii.
Kiedy tam przybył, w metropolii działało tylko 6 parafii. Zaczął gromadzić rozproszonych prawosławnych Arabów, jednocześnie wprowadzając coraz więcej języka angielskiego do nabożeństw, co przyciągnęło wielu konwertytów. Sam mówił, że idee nacjonalistyczne nie mają racji bytu w Prawosławnej Cerkwi Antiocheńskiej: „Nasza Cerkiew jest antiocheńska, a nie libańska, syryjska, palestyńska, grecka czy rosyjska. Każdy, kto wierzy w nauczanie Cerkwi prawosławnej, jest prawosławnym Antiocheńczykiem. Każdy, kto wchodzi do którejkolwiek ze świątyń Cerkwi antiocheńskiej, musi pozostawić swoją narodowość poza jej drzwiami. Nie ma świętego języka ani świętego kraju. Jest tylko Święta Cerkiew Prawosławna – Jedyna Święta Oblubienica Chrystusa”. Słowa wprowadzał w czyn – w 2008 r.