The Gauteng education department says it has begun to investigate allegations that an eight-year-old girl was beaten to death by three school bullies.