I guess I was lucky. My first time ever in Arena, he appeared as the 3rd boss. Since then I've seen him two other times.