[@shylarah]
I stated that salamanders can travel by hearth
So they go from hearth to hearth

He also has the abilities of a salamander considering that a salamander is the one that gave him the abilities

I stated this in a post awhile ago

So he would be able to travel to a hearth in fall's castle. 

Since he was basically invited to