Should I be fighting this boss as soon as I encounter him or exploring past him first? Spoilers so boss name in body

The boss is Yellow Wind Sage