It sounds as if you are just going to have to let your pup off lead with the cat.
If it is in your garden all the time, they are going to bump into each other at sometime.
Hopefully the cat will run!!!