Following Sirris' instructions I find Sir Gael at the Cleansing Chapel (of the Deep). I guess I misunderstood that he could help me though, since he is the one asking for help - tasking me with bringing fire to the painted world of Ariandel, holding out a scrap of painting which serves as a teleporter. Why not, it's not like this is the first painting I've stepped into.
I soon find myself in a wintery mountainside, inhabited by tall, javelin throwing viking dudes, lonely trees, and packs of wolves. Individually they aren't that tough against my fully upgraded axe, but since this is Dark Souls - they come in groups of three or more. Still not a problem though. Even the giant wolf pack leader isn't a problem since I've fought one who wielded a giant sword before.
I like that it's just sitting in plain sight so you know what you're walking into.
Progress seems good until I hit some ruins near a crumbling guard post - that's when I encounter the giant Nords who live up to their appearance and cane me very easily. At that point I decide to look for a way around these guys...