There is no set time. Some dogs hit it off right away but for other pairings it can take months. If you try to rush the process it will take even more time. It is important that you are patient and let the dogs adjust to each other at their own pace. Use lots of positive reinforcement so your dogs know the behavior you expect.