성 알렉산데르 주교는 그의 설교를 통해 많은 군중들을 사로잡았고, 그로 인해 많은 유대인들과 이교도들이 그리스도인이 되었다. 그는 또한 자신을 체포하고 박해한 당국자들의 관심과 마음을 끌어당겼다. 그러한 성 알렉산데르의 지조와 성실함으로 인해 그를 지키던 군인 중의 한 명인 성 헤라클리우스(Heraclius)가 바로 개종하였다. 그리고 다른 이들고 주교의 모범을 보고 뒤따라 개종하였다. 결국 그들은 모두 함께 순교하였는데, 그 때와 장소는 알려지지 않았다.