Board Thread:Dark Souls II/@comment-25950924-20150425055053/@comment-4511886-20150425070050

They, along with the Basilisk) are in Majula, as (technically) you don't enter Shaded Woods until you go up the stairs behind the Basilisk. That said, I'm fairly certain that the first bonfire in Shaded Woods (in a side room before going up the stairs into Shaded Woods) is the one they're linked to.