I just started using him a lot, and each time I would give him 1,000 or 2,000 gil. Eventually he would start doing attacks without me paying him, and eventually he would start doing Zanmato. It depends on many things, but he'll start doing it. Against a boss however you are going to have fork over the gil, probably in the millions.