Go to the dungeon entrance and face the door. Cast the spell
OH EW RA. You will see someone interesting.
 

To advance ninjas a level, stand in a hall and throw your
weapons. Then get them, and repeat. This also works with
magic and fighter levels. Cast a spell at the air, or slash
and bash until you gain a level.