Where are these Shangala and Hie Brasil places?
They are sort of in the docks. You must first obtain a rutter to each place. You’ll recieve the rutter to Hie Brasil first, they can be found in the mountains through giants or through the mages in the dungeons. Once you make it to Hie Brasil you will fight monsters called Damocles/Ramses(they have a few other names), you’ll recieve a rutter to Shangala from them. Be warned though, Shangala is a tough place to conquer. There are samurai and shogun/morumachi/yoritomos(etc) that can Ieatsu, a serious attack which does in upwards of 210 damage when you have a defense of 60.