If the marriage is legal both where it took place, and in Canada, it is valid for CIC's purposes.
So for example, if a 20 year old and a 13 year old got legally married in another country, CIC would not recognise it, because that marriage couldn't happen in Canada. If a man legally married 3...