Assuming you have documentation of this marriage, there shouldn't be any real problems. It's the de facto partners (hetero), and gay marriages that are not actually recognized by your home countries (might recognize as a civil union but for same sex marriages it will not work) . Quick search of the archives turned this one up on first query:
viewtopic.php?t=111704 Quick read, but last post give some indication.
There are others where we know of it happening but you will find little in actual writing confirming same as while the government knows that there are some people that they need, they also know they need to be able to bend somewhat, albeit grudgingly. But I think as long as you have the legal marriage certificates in hand, you should be okay, although they may want your employer to sponsor your mate and might be limited in employment options (re dependent pass and the Letter of Consent.