Use Grim Grip to reel yourself near his head and attack with your sword. Once the combos are done, use Grim Grip while still in the air. When his flames are gone, jump up to his head and grab it with the Devil Bringer. Once he lands from that, use Devil Bringer again to throw and punch him. After that, run away a short distance to avoid his exposion attack. Make sure to roll to avoid his flame geysers and sword attack and pick up Green Orbs from the destroyed buildings and. Keep attacking in this manner and use your Charge Shot to defeat him in under a minute.