Написание с прописной буквы возможно. Оно придает сочетанию Креститель Руси характер прозвища (ср. Иоанн Креститель).
Верно: Поэтому, как говорил Иоанн, "испытывайте духов, от Бога ли они...".
Спасибо за обстоятельный и толковый комментарий, обязательно учтем при редактировании "Справочника по фразеологии".
Имя Иоанн пишется с двумя Н, которые сохраняются и в отчестве. Правильно: Анна Иоанновна.
Оба слова пишутся с прописной только при официальном титуловании, в остальных случаях – со строчной: папа римский Иоанн Павел II, выборы папы римского.