He shoots bullets you need to dodge. Just touch the corner of his sprite and keep moving past. Once you dodge the first bullet the rest are pretty easy to avoid as you move faster than them. After confronting Black Yoshi, you need to find your allies to get help and then defeat him.