Trollene har også forbindelse til andre kjemper fra myter i fremmede kulturer, som den enøyde kyklopen fra greske sagn. På samme måte som kyklopene kastet store steiner etter Odyssevs og hans menn, kastet også trollene steiner, for eksempel etter kirker. Slik satte trollene spor etter seg i terrenget, noe som har blitt brukt som «bevis» for trollenes eksistens. I denne tradisjonen skriver forfatteren Ludvig Holberg dette om troll på 1700-tallet: «Hvad heedte det Trold, som bygde Lunde Domkircke? var det et Trold eller Underjordsk?» En annen utbredt forestilling i gammel folketro var at troll ble forvandlet til stein når sola stiger og strålene treffer dem. Det ble også sagt at den som trollet rører ved, blir til stein.