Однажды на пороге публичного дома Виталий встретил юношу-блудника, который ударил его по лицу и подверг упрёкам за мнимый грех. Старец в ответ сказал, что его самого постигнет удар, и на крик сбежится вся Александрия. После этого Виталий заперся в своей кельи и в ней скончался. В это время юноше явился бес и ударил его по щеке со словами — «Прими удар, который прислал тебе монах Виталий». Молодой человек начал бесноваться, рвал на себе одежду, кричал, и многие горожане пришли на его крик. Придя в себя, он вспомнил о предсказании старца Виталия и пошёл к его кельи простить прощения. Виталий был найден горожанами мёртвым, стоящим на коленях в молитве. В руках у него был свиток с надписью — «Мужи александрийские! не осуждайте прежде времени, пока не придет Господь, Праведный Судия». Бывшие в толпе народа бывшие блудницы, которым проповедовал святой Виталий рассказали всем о его жизни. О Виталии сообщили патриарху Иоанну и он с почестями похоронил старца.
