Be sure to bag yourself a couple of free wall rings before you defeat him (the mage type enemies in the barrier tower drop them) Trust me you'll be glad you did when you get a bit further on

They help against Atamos too, you can reflect his gravity magic and slow spells. Zeninage will take him down FAST... but will be expensive because he has ALOT of HP