So basically it is all about how long you and your partner have lived together , marriage doesn't count for INZ as proof of partnership at all.
You need to be living together under one roof to start the clock ( 3~ month for temporary partner based work visa , 12 month for residence ) .
Doesn't matter where in the world that happened you just need proof of it like :
- rental agreement with both names on it
- insurances
- pictures
- travel together ( airplane boarding pass, initenary , e-ticket, hotel booking ) - which can also count as time living together just need good proof .
- financial aspect like bank accounts together or money going from your account to his and vice versa
-postcards addressed to both of you
-letters from family to testify that you guys have been in a relationship
- marriage certificate and pictures and invitations maybe from your wedding .
It's ok if it's not always in both names but need to be to the same adress , you can check for further information on the INZ website under family/partner immigration.