In "convince him to" or "persuade him to", "to" is not a preoposition -- it's part of the infinitive verb that follows.  "Convince him to (verb)" is a legitimate construction.  The "of" form takes a noun -- "convince him of (some fact/position/etc)".