I have no idea what you mean by second map, sorry.

The fire elemental is in your homestead, I am not sure but if I remember correctly it is the 4th starstone that lets you unlock an elemental door in your homestead. You can choose between fire,earth,ice, and air and the fire door leads to a fire elemental selling fire skillbooks and man at arms skillbooks. He has a chance of having a dust devil skillbook. (If you save before talking to him, you can just load the game untill he has a dust devil book.)

Can not make any more clear then this, goodluck!

With kind regards,

Rashar.