Кхм, думаю, не все сразу делалось. Сначала - освобождение Нарна (то есть, уход войск Центавра с их планеты). И постепенно, особенно, когда появился МЗА, стали и пленных-нарнов отпускать. Потому что, уверена, в МЗА просто нельзя вступить без соблюдения подобных условий. Там же все планеты-участники подписывали определенные договора (и, кстати, они потом стали ловушкой для того же Центавра, в какой-то мере).
Думаю, на тот момент времени, и Нарн и Центавр были в одном Альянсе, соответственно, нарнов-пленников должны были вернуть на родину.