Приставка пре- в старославянской лексике соответствовала другой приставке с полногласным сочетанием пере-, например: преграда — перегородка, прейти – перейти.
Соотвественно, предать — передать (в значении «выдать»). Отсюда и предатель – тот, кто выдаёт. В данном случае приставка пре-/пере- указывает на направленность действия.
С другой стороны, в слове «преданный» приставка пре- обозначает высокую степень качества: очень верный, очень любящий.