Germany's Florian Mayer came from a set down to overcome Australian youngster Bernard Tomic in the first round of the Rogers Cup on Monday.