Pierwszy Koronowany W następnych latach Stefan zacieśnił związki z katolicką Wenecją. Potwierdzeniem zawartego sojuszu stał się w 1216 roku ślub z córką wicedoży weneckiego Raniera Dandolo, wnuczką zmarłego w 1205 doży Henryka Dandolo, Anną Dandolo. Brat Sawa na znak protestu przeciw związkom władcy z łacinnikami opuścił Serbię i powrócił do monasteru Chilandar na górze Atos. W zmienionej sytuacji politycznej Stefan niewątpliwie szukał w Wenecji sojusznika, mierzył jednak wyżej niż przymierze z nową potęgą na Bałkanach. Za pośrednictwem Wenecji rozpoczął bowiem w Rzymie zabiegi o uzyskanie korony królewskiej. W 1217 roku papież Honoriusz III wysłał do Serbii swego legata, który dokonał koronacji Nemanicza. Z tego powodu jest on określany przydomkiem Prwowenczani (Pierwszy Koronowany) .
thumb|Stefan Nemanicz jako mnich Symeon – fresk z monasteru Sopoćani Stefan Nemanicz umiejętnie wykorzystywał napięcia pomiędzy łacinnikami a Grekami. W 1219 nawiązał ponownie stosunki z Bizantyńczykami odbudowującymi w Azji swe państwo ze stolicą w Nicei. W 1207 roku dążący do odbudowania cesarstwa greckiego Teodor Laskarys doprowadził do obioru patriarchy, który w tym samym roku koronował go na cesarza Romajów.