Святой Севастиан убедил братьев идти на мученический подвиг. Речь его потрясла всех присутствовавших. Они увидели, что лицо святого сияет, как у ангела, явившиеся семь Ангелов облекли его в светлую одежду, а Прекрасный Юноша благословил проповедника и сказал: "Ты всегда будешь со Мною". Жена царского казнохранителя Никострата, Зоя, 6 лет назад потерявшая дар речи, припала к ногам святого Севастиана и знаками просила исцелить ее.

Московский протоиерей Иван Григорьевич Виноградов, священствовавший в храме Святой Параскевы Пятницы, из своей пастырской практики вспоминал такой случай. «В моем приходе, — говорил он, — жило благочестивое купеческое семейство, в котором был единственный сын, любимец родителей. Когда ему исполнилось двадцать лет, в семье одной благочестивой вдовы он познакомился с ее единственной дочерью, имевшей среднее образование и отличавшейся редкостной красотой. Девушка была бедна состоянием, но богата благочестием и добрыми душевными качествами.