Apenas complementando a dica anterior do amigo Heyymilho com um macete pra solucionar o bug que ocorreu comigo.
No meu game, todas as torres apareciam como purificadas no mapa, mas mesmo assim o troféu não pipocava. Fui então tentar re-purificar todas as torres. No meu caso, a torre do canto direito superior da cidade Seregost estava aparecendo como purificada no mapa, mas ao visita-la, percebi que na verdade ela estava bugada, sem purificação!
Repurifiquei ela, localizei os artefatos restantes, e em seguida o troféu pipocou!