Jeannette Wing defines computational thinking as fundamental skill for everyone. When Austria introduced the new mandatory subject "basic digital education" in September 2018 for all students in grade 6, computational thinking finally found its way into the school system. Schools can decide if they offer specific subjects or if they implement the curriculum in an integrative way in several subjects. The new curriculum was installed rashly and without any suitable preparation for teachers or schools. However, schools still fight the problem who is teaching and how, because most schools just cannot install a stand-alone subject. This results in the fact that non IT teachers have to teach the contents of this curriculum, too. Subsequently, there is a strong need for new materials that help teachers dealing with the unfamiliar subject. Hence, creative ideas for the implementation of the new curriculum are required because the schools need support concerning the contents as well as teaching concepts and materials for a cross-curricular introduction to computational thinking. This paper takes a closer look at the first experiences with the subject "digital education" when taught integrated in non IT-subjects by teachers without or little computer science background. It further presents the results of a survey conducted in various Austrian schools concerning experiences and challenges around the implementation of the new curriculum.