How long did it take you to conceive after your SO came back from deployment?

My SO will be home in 4 months from deployment and we want to try and get pregnant.  Neither of us have kids. I've had a miscarriage before. I was wondering if it will take us a long time to conceive when he gets back and when I should stop taking the birth control.