We have a dog-training DVD that says you should bribe them with lots of treats. That's what I'm doing here: buying her love.
At first we kept the cats sequestered to let everyone get used to each other. When we did let them into the same room, the cats made some sounds I have never heard before. Something like a cross between a growling lion and a Harley Davidson. Maggie just ignored them and kept smelling everything.