Kyleena

I just recently got my iud kyleena taken out 2 days ago. How soon did you get pregnant after removal? The doctors told me I was extremely fertile but I just dont understand how that's possible when it was just taken out. Any advise?