NAVAL recruits have taken an oath of allegiance for the first time since the recruitment embargo came into force two years ago.