Majestic Majestic is not at the Totems.
You are looking in the wrong place and this is why it isn't there when you go to find it.
I suggest finding a guide of locations through Google.
English
-
Ah. Entirely my bad. You are correct, it is actually located immediately after defeating Golgoroth. I must have confused two numbers in the Fragments. I'm actually pretty certain I have picked this fragment up still though. But I will check once more just to be sure, thank you very much for the quick response.