Сыновья же его были воспитаны в другом селении; они не знали, что они братья. А корабельщик-иноплеменник привел жену Евстафия в свою землю; но Бог так пожелал, чтобы этот иноплеменник умер, не коснувшись ее: она стала свободна и так жила.
А эти иноплеменники воевали с Римом и завоевали много областей. Об этом весьма печалился царь, и вспомнил он Плакиду, который был доблестным и храбрым воином. Вспомнил и весьма удивился внезапно случившемуся с ним. Стал царь набирать воинов, готовясь к войне, и интересовался Плакидой, спрашивая о нем у всех, жив ли он или умер. Он приказал всем искать его, если он жив. И послал по всему своему царству искать его, и сказал: «Если кто найдет его и скажет мне о нем, воздам тому честь великую и увеличу жалованье». Два воина — имена их были Антиох и Акакий, — которые всегда служили Плакиде, отправились искать его. Обойдя всю страну, они пришли в селение, где жил, ничего не зная, Евстафий. Увидев его, они не догадались расспросить его. Евстафий же издали их узнал. И вспомнил он свою прежнюю жизнь, и стал плакать и молиться, говоря: «Господи Боже милостивый, избавляющий от всякой скорби надеющихся на тебя! Как некогда увидел я все, что внезапно случилось со мной, так теперь удостой меня увидеть твою рабу, а мою жену! Видел я своих несчастных детей, которые стали пищей зверей из-за злых моих дел! Дай, Господи Боже истинный Христе, хоть в день воскресения мне увидеть их!» Когда он так молился, услышал он глас с небес, обращенный к нему: «Мужайся, Евстафий! Теперь ты снова обретешь свою прежнюю честь, и жену свою найдешь, и сыновей. А в день воскресения ты больше увидишь и получишь вечное блаженство, и имя твое будет прославляться из рода в род». Устрашенный, сидел Евстафий, слыша это; когда он увидел, что воины приближаются к нему, он сошел с того места, где сидел, и вышел им навстречу. Даже приблизившись к нему, они его не узнали и сказали ему: «Здравствуй, друг!» Он же им: «Мир вам, братья!» Они сказали: «Скажи нам, не знаешь ли здесь некоего чужестранца по имени Плакида с женой и двумя детьми? Если покажешь его нам, дадим тебе много золота». Он же сказал: «А зачем вы его ищете?» Они же сказали: «Он наш друг, мы не видели его много лет, поэтому хотим его видеть». Он сказал им: «Я не знаю здесь такого человека. Но все же отдохните немного в моей хижине, я тоже здесь чужестранец». Привел он их в свою хижину и пошел купить вина, чтобы напоить их, ведь было очень жарко. Он сказал хозяину дома, в котором жил: «Эти люди — мои знакомые, и поэтому они пришли ко мне. Дай мне хлеба и вина, чтобы угостить их, я расплачусь с тобой своей работой». И тот дал ему, что он просил. И когда они пили и ели, Евстафий угощал их и не мог сдержаться, вспоминая о своей прежней жизни, слезы наворачивались у него на глаза. Он выходил из дома и плакал, потом умывал лицо и возвращался, чтобы служить им. Они же, глядя на Евстафия, начали понемногу узнавать его. Один из них подумал: «Как похож он на того, кого мы ищем». И сказал другу своему: «Очень он похож на него. Но я знаю, что у него на шее есть небольшой след от раны, полученной в бою. Давай узнаем: если у него есть этот знак, значит он тот, кого мы ищем». Посмотрев внимательно, они увидели этот рубец на шее, и тогда вскочили, обняли его, и со слезами спросили, не он ли Плакида, бывший некогда стратилатом. Он же, прослезившись, сказал им: «Нет, не я». Но тогда они показали ему знак на шее и, кланяясь ему, сказали: «Ты стратилат Плакида», и спросили его о жене и сыновьях, и вспомнили много другого. Тогда он признался: «Да, это я». О своей жене и о детях он сказал, что они умерли. Пока они так беседовали, все жители того селения собрались, как на великое чудо. Воины, успокоив шум, стали рассказывать людям о его жизни и деяниях, о его храбрости и гордости. И, слышав об этом, люди плакали, говоря: «Какой великий человек был наемником!» Тогда воины показали ему царское послание, и одели его в (дорогие) одежды, и, взяв с собой, отправились в путь. Все селение провожало их, и он, утешив их, отправил по домам.