Hello again, writing from Brazil, so we obviously made it.. My wife (who is from a visa-required country in West-Africa) and I went over to the german border guard in Franfurt airport, I put down our passports and said 'this is my wife, do you need to see a marriage certificate?' He checked her pass...