-Laughs- Ganondorf's castle is in the Gerudo capital city (nameless at the moment) in the desert. He hasn't gone for Hyrule just yet.