Do it! When I got my cat, she was a tiny super little small kitten and was terrified of my dog. She got over that in about a day and they were best friends as she grew up. If your dog likes cats, it should be fine to work with. Just make sure you monitor them constantly while the cat is little to prevent an accident.