@Blackbeard that's usually how it goes for Fromsoft dlcs i think Godfrey, Morgott, Mogh, Radagon, Messmer, Midra and Bayle are all S-Tier boss fights
Not yet, judging by the boss appearance, i went to the area east of where you fight Gaius. It's probably elsewhere then, but i don't want to use guides yet until i completely give up.