In 2012, Israel deported 500 South-Sudanese refugee children and their families. A year later, a civil war broke out in South Sudan and the deportees, along with over one million South-Sudanese citizens, fled to the neighboring Uganda. Since then, many of these children have studied in boarding schools in Uganda. After offering some background about the community and the circumstances and outcomes of their deportation, we explore, using qualitative methods, the perceptions, and experiences of six Ugandan teachers all working with these children for at least 5 years. The research is unique in studying children who have previously lived and studied in a developed Western environment, and experienced, subsequently, a transition to the global south, with far more conservative social norms and an authoritarian, teacher-centered conception of education. The results show a clear progression in the teachers’ conception of the children, beginning with an impression of the children as rebellious, tending to initiate conflicts, and disrespectful. Gradually, they came to view them as being open and assertive, often very articulate, and communicative. They observed changes in the children’s behavior: acquiring language skills, being cooperative with staff, integrating with the other children and caring. Working with the refugee children had a great impact on the teachers’ perceptions and on their personal and professional conduct: they substituted punishments—including physical caning—with other methods of discipline. They endorsed open academic methods based on dialogue in class and between teachers and students, and encouraged experiment-based learning methods.