요르단
요한 13세는 또한 유럽 전역에 걸쳐 교계조직을 발전시키는 일에 기여하였다. 968년에 그는 요르단(요르단 (폴란드의 주교))을 최초의 폴란드인 주교로 서임하였다. 973년에는 보헤미아 공작 볼라슬라우스 2세의 누이 믈라다를 베네딕도회의 수녀원장에 임명하였다. 그리고 볼라슬라우스 2세의 요청에 따라 믈라다에게 프라하 교구를 설정하는 것을 승인하는 교횡 칙서를 내렸다. 이 칙서에서 요한 13세는 성 비토 성당(성 비토 대성당)을 프라하 교구의 대성당으로 한다고 발표했다. 그리고 성 제오르지오 성당에 수녀원을 세워, 믈라다가 그곳을 관리하도록 하였다. 그리하여 비잔티움 전례가 아닌 라틴 전례가 거행되었으며, 라틴어를 잘 아는 사람이 초대 주교로 서임되어야만 했다.
최초의 폴란드인 교황이 누구야
교황 요한 13세