przybyli oni do Coro i założyli nową kolonię „Klein-Venedig” - "mała Wenecja"; której gubernatorem został Ehinger, a jego zastępcą de Leyra (później Nicolaus Federmann).
Flota Ambrosiusa Ehingera dopływa do Wenezueli
Już w sierpniu tego samego roku Ehinger wyruszył w swoją pierwszą ekspedycję badawczą w głąb kontynentu; dotarł do jeziora (dzisiejsze Jezioro Maracaibo), gdzie zawzięcie przeciwstawił się Indianom z plemienia Coquibacoa. Po zwycięskiej serii bardzo krwawych walk, 8 września doszło do porozumienia, podczas którego Ambrosius mianował ich osadę miastem Nowa Norymberga, a jezioro na cześć poległego wodza walecznych Indian nazwał jego imieniem (Maracaibo). Wkrótce potem, gdy Hiszpanie oficjalnie przejęli miasto, również nazwali je tak jak jezioro. Kilka miesięcy później Ehinger zarażony malarią powrócił ze swojej wyprawy; całkowite dowodzenie tymczasowo oddał Federmannowi, a sam wrócił do Hiszpanii w celu wyleczenia się z ciężkiej choroby. Po swoim powrocie do Ameryki, wraz ze 130-osobową pieszą armią, niezliczoną liczbą zaprzyjaźnionych Indian oraz 40-stoma końmi, 1 września 1531 roku wyruszył w swoją drugą wyprawę by odnaleźć El Dorado.