Если я правильно помню канон, то Реддл начал мутить воду в Британии через несколько лет после увольнения из "Горбин и Бёрк", а это примерно конец 50-х (вспоминаем, что Том закончил Хогвартс в 1943 году и несколько лет работал торгашом-консультантом). Реддл дважды мозолил глаза Альбусу после окончания Хогвартса, и во время второго ходатайства на должность преподавателя ЗоТИ гопники Реддла уже успели обрести несколько сомнительную славу. Думаю, что покопатся в мозгах ещё не Волдеморта было вполне по силам директору и уяснить печальную картину будущего до того, пока убить Лорда станет очень проблематично.

---К тому же Геллерт был таки человеком большого стиля, а не террористом.
Ну так и Реддл в ТОЙ реальности тоже был не террористом, а борцом с оккупантами. Как бы партизанская война с террористической всё же несколько отличаються в методах противостояния и в отношении к своей деятельности местного населения.