Преподавание на родном языке в румейских школах сразу столкнулось с несколькими сложностями: во-первых, с отсутствием учебников и преподавателей греческого языка; во-вторых, с непониманием румеями димотики; в-третьих, с противодействием местного населения эллинизации. Последнее обстоятельство является одновременно и причиной, и следствием неудач новой языковой политики: многие представители сообщества низко оценивали румейский язык и хотели дать детям образование на русском; трудности с организацией преподавания на родном языке усиливали это стремление и негативное отношение к своему идиому.
Эллинизация румейских школ началась почти сразу после обследования греческих поселков комиссией ВУЦИК. Предполагалось постепенно перевести во всех румейских поселках на родной язык всю начальную школу (четыре класса) и вводить греческий как предмет в средних классах семилетних школ. Сразу нужно отметить, что выполнить целиком подобную программу оказалось невозможно, хотя каждый год местные власти отчитывались об эллинизации новых групп, а к концу периода коренизации было открыто достаточно много греческих классов. Необходимо учитывать, что в большинстве случаев эллинизация происходила достаточно формально.
В 1926–1927 учебном году были переведены на греческий язык семь первых классов в Сталинском округе и восемь первых классов в Мариупольском округе. Видимо, первые занятия проходили еще по учебникам со старой орфографией, а затем были введены буквари на основе новой орфографии. Первое время в Мариуполе не было своего греческого издательства, и учебники, написанные на димотике с элементами понтийского идиома, поступали из Ростова-на-Дону и Грузии. Учителя постоянно отмечают, что книги, изданные ростовским издательством, непонятны мариупольским грекам [ЦГАВО 2]. Кроме того, в архиве сохранились запросы Мариупольского педтехникума в Наркомпрос (1928 г.) относительно возможности приобретения учебной литературы в Атенском педтехникуме (Афины, Греция), так как она издается на димотике [ЦГАВО 3]; формальное разрешение было получено, однако закупали ли учебники в Греции, выяснить не удалось. Позднее, в начале 1930-х гг., с развитием издательского дела на греческом языке в Приазовье в Мариуполе выпускались собственные учебные пособия; по крайней мере, известно одно из них (см.: [Φορτυνατοβα, 1932]). В этом издании достаточно много черт собственно румейского языка.
Хотя Окружная комиссия по делам национальных меньшинств на протяжении всего периода своей работы высылала запросы на учебники для греческих школ, их катастрофически не хватало для комплектования уже созданных и для открытия новых эллинских классов. Часто, видимо, учебная литература не попадала по назначению: «Необходимые для школ словари, о которых так долго кричали места, находились в аппарате ОкрИНо до 100 шт., и часть их даже подгнила; эллинские буквари для ликбеза хранились небрежно и часть их подмокла» [ГАДО 13, л. 22]. Учебных пособий не хватало, причем такое положение, похоже, почти не менялось. Например, учебными пособиями для курсов учителей в 1926 г. «служили школьный букварь эллинского языка и практическая грамматика, а также греческая газета „Коммунистис“» [ЦГАВО 5, л. 48]. В 1930 г. в Мариупольском педтехникуме «на 8-10 студентов приходится 1 книга-учебник, а художественной литературы нет совсем» [ЦГАВО 4].
Кроме отсутствия учебной литературы эллинизацию греческих школ затруднял недостаток преподавателей. В Приазовье было достаточно много квалифицированных учителей-румеев – преподавателей русского языка, владевших румейским, но не знавших новогреческого и греческого алфавитов. Было решено, что после курсов переподготовки они смогут преподавать в греческих классах.