Entre otras bulas de apoyo que obtuvo del Papa, Juan consiguió también una carta de Inocencio III (8 de marzo de 1199) dirigida al rey de Marruecos, con la que le presentaba a los trinitarios y su misión de ocuparse de los cautivos.