Training in Unknown Territory