Правда, поначалу роман советника Горчакова с племянницей всемогущего посла в Вене, его намерение вступить в брак натолкнулись на яростное сопротивление Татищева. Втайне движимый имущественными соображениями, посланник под предлогом большой разницы в возрасте (по некоторым данным, Мария Александровна была старше Горчакова на 17 лет) чинил всяческие препятствия их браку. В интриги было втянуто и петербургское начальство Горчакова. Было сделано все для того, чтобы пребывание в австрийской столице для молодоженов оказалось невозможным. Посыпались придирки, обвинения в превышении полномочий в период, когда посол, возложив на Горчакова свои обязанности, находился в отпуске. Дерзкое поведение дипломата, к тому же имеющего не слишком благонадежное прошлое, послужило кое для кого удобным поводом. Горчаков был поставлен перед выбором: либо личное счастье, либо отставка. Здесь дали о себе знать и гордость, и стремление не уронить собственного достоинства. 25 июля 1838 года Горчаков такое заявление написал, и отставка была принята. Молодое семейство возвратилось в Петербург. Более двух с половиной лет карьерный дипломат, обладающий превосходными способностями, оставался не у дел. Потребовались долгие месяцы ожидания, чтобы восстановиться на службе и получить новое назначение.
«Вставить ногу в стремя», как выразился в кругу друзей Горчаков, позволили настойчивые ходатайства родственников перед Николаем I. Среди хлопотавших была и свояченица, весьма влиятельная при дворе фаворитка Николая I княгиня С. А. Радзивилл.
После долгих проволочек Горчаков получил назначение в одно из тридцати восьми независимых «лоскутных» государств тогдашнего Германского союза — Штутгарт, став посланником при Вюртембергском королевском дворе.
Предложенное Горчакову место не имело такого значения, как другие российские представительства в столицах Европы, где царила дипломатическая активность. И все же Вюртембергский двор был известен своими давними родственными связями с российской короной. Это обстоятельство впоследствии оказалось для Горчакова весьма благоприятным. Скромная по тем временам должность в Штутгарте в конечном счете стала началом нового, более продуктивного этапа жизни.
В первые же годы пребывания в Штутгарте Горчаков получил весьма деликатное поручение от самого Николая I. Династические браки — явление, порожденное не высокомерием коронованных особ, желающих сохранить чистоту королевской крови. При заключении таких союзов главное — их политическая подоплека. Судьба великой княгини Ольги Николаевны, средней дочери Николая I, не стала исключением.
