Is Butch really deprogrammed??? Because why link up with Penguin to go to war when he could just kill Penguin on sight?
Same reason Theo doesn't just drop Master Wayne on sight. Galavant's nothing if not a showman. It's partially about the spectacle for him. He probably wants Penguin to know he outsmarted him before he drops him.