Hang on a sec....
So:
1. You're a Canadian citizen (or PR?)
2. You went to another country to marry your spouse
Then you went back to Canada, and upon arrival in Canada, the immigration officer somehow opened your luggage, and saw your marriage documents, and immediately ACCUSED you of a fake marriage??!?!!?!?!? That's really, really, REALLLLLYYYYY bizarre....why would the officer accuse you of such a thing just because you got married abroad?? I don't believe an AIRPORT immigration officer has the right to decide whether a marriage was fake...?! I think you'd have to submit a sponsorship application first.....get yourself approved to sponsor, and have your husband's application transferred to whichever visa office is responsible for processing applications from his country, and then the VO will eventually assess all your relationship proofs, his medical results, criminal history, bla bla bla....that's the formal route (and it doesn't even work perfectly, because there are people who got refused, despite their genuine marriage).
So weird..... =(. You told us the whole story, right?