Позже он сопровождал Павла во время возвращения из третьего миссионерского путешествия (Деян 20:4), а также на пути в Рим к кесарю (Деян 27:1-2).
Павел называет его сотрудником (Флм 1:24) и указывает, что Аристарх был заключен вместе с ним и был для него отрадою (Кол 4:10-11).
Предание гласит, что Аристарх стал мучеником в Риме при Нероне.