Kao austrijski diplomat Mihanović je 1836. postavljen za konzula u Beogradu. Tamo se ludo zaljubio u Anku, nećakinju srpskog kneza Miloša Obrenovića, kojoj je posvetio neke od svojih najljepših soneta. Iako je njoj laskalo postati suprugom austrijskog konzula, knez Miloš se usprotivio ideji da se njegova rodbina udaje za austrijske podanike, pa je Mihanović postao persona non grata na srpskom dvoru i morao se odseliti iz Beograda i rastati od Anke. No, nije dugo bio slomljenog srca. Već 1839. postaje konzul u Solunu, gdje je uskoro oženio Grkinju.