Until it is safe to attack, block the enemies attacks.
Always keep some apples/rocks/flaming swords/etc. on you. You never know when you might need them.
Try to get all the Genie Tokens in order to get lives/continues/full health, etc. at the end of the level.