In Heroes 4, they are definitely in Haven, and in Heroes 2, they are in Tower. But where are they in Heroes 3? Tower got gremlins... were they neutral creatures, but I don't remember...
Yes, they appeared as neutral creatures, as far as I understand - around the first level of creatures.
