OK, to get into the desert palace you must first have the pegases shoes, go to that
library place, just above the desert, it has a feather on the sign above the door, walk in
and you will see a green book (The Book of Madoura) run into the shelf with the shoes and
the book will fall off. Note: you can do this kind of stuff with lots of different items
to obtain them.) When you get to the desert palace go to the thing at the opening of the
palace with the weird language, use the book to translate and you will be able to enter.
Try to get all of the items, comp***, map, big key, and the titan's glove (Lv. 2 lifting)
when you have the glove go to the right side of the palace. Or from the entrance go up to
where you see the lazer thing, then lift the pots with "R" go as far right as you can
without going into a different room (Room, not screen) then make your way down and go
through the door at the lower right corner of the palace, there will be an exit, go
outside and go up, there will be a cave in the wall by some light green rocks (you can't
pick up the dark ones yet) pick up the small ones and make your way to the boss.

To beat the bosses aim for their heads with bombs or some other items that might work. It
is helpful to put it on the hill just before they bourrow out of the ground, but you still
have to develope your own technique.

Sorry I meant Compas not comp***. I hope that my cheat helps you. Good Luck! :D