Bahamut is an Elder Primal as well. Believers are required for the summoning of a Primal as well. Shiva and Phoenix had people praying for them too, even if with Phoenix it was kind of a roundabout way. Who is summoning Odin and what his deal is will presumably be handled in this latest patch.