How can my fiance immigrate to the United States?

You can petition for your fiancé. However, whether he can enter the United States again depends upon the reasons for his deportation. If he was deported for overstaying a visa or for being illegally present, then he would be eligible to seek a application for readmission after removal and a hardship waiver. This would allow him to re-enter before the ten year period expires, but requires showing extreme hardship to you if he cannot enter before the 10 years has run. However, if your fiancé was deported for a criminal matter or fraud, then he may or may not be eligible for a waiver depending upon the circumstances. It would be in your best interest to speak with an experienced immigration attorney about the case.