 Shein alisema kuwa kutangazwa kwa elimu bure kulikuwa na maana kubwa katika kutekeleza Mapinduzi ya Januari 12, 1964 na kusisitiza kuwa elimu bure msingi wake ni kuondoa ubaguzi katika kuwapa elimu watoto wa Zanzibar kwani watoto wa kinyonge walikuwa hawapati elimu inayopaswa kwani walidhulumiwa kupata haki yao hiyo ya msingi. 