Was your dog exposed to cats while at the rescue to see if she's cat friendly? I volunteer at a rescue and that's part of the procedure to tell adopters about the dog. There are probably 1000 videos on youtube on the subject, watch a few.
Also it helps a lot to make introductions on neutral...