It took me an embarrassingly long time to find Astos, but apparently being at level 11 was a little high for the fight--he barely touched me at all. Punk!