Wie viele andere Städte, die durch ihre historischen Ereignisse, berühmte Persönlichkeiten, Märchen oder einfach nur Geschichten erkannt werden können, so waren Ulcinj und seine Bewohner schon immer mit Piratengeschichten verbunden.
Über viele Jahrhunderte hinweg war Ulcinj eine berühmte Piratennest. Seit Anfang des 14. Jahrhunderts hatten sich Piraten aus Malta, Tunis und Algerien in der Stadt niedergelassen. Die gesamte Küste von Ulcinj nach Kotor war ein Piratennest. Die Piraten verbreiteten Angst und Schrecken auf dem Meer, besonders während des 16. und 17. Jahrhunderts. Die Piratenbanden waren so stark, dass sie von Tag zu Tag verschiedene Handelsschiffe angriffen, die unter verschiedenen Flaggen segelten. Sie raubten und segelten dann schnell in ihre Zufluchtsorte entlang der gesamten Ulcinj-Küste. Der größte Schaden wurde von den gefährlichen Angriffen der Piratenkommandeure an der venezianischen Flotte verursacht.
Neben dem Angriff auf Handelsschiffe und Raubüberfällen waren die Ulcinj-Piraten auch für ihren Handel mit schwarzen Sklaven bekannt. Aus diesem Grund bestand ein großer Teil der Bevölkerung von Ulcinj aus schwarzen Menschen aus verschiedenen afrikanischen Ländern.
Selbst heute hört man Geschichten von alten Ulcinj-Siedlern, dass im Jahr 1878 hundert schwarze Menschen in Ulcinj lebten. Man hört auch, dass unter den Sklaven der berühmte Schriftsteller Cervantes war, der dafür verantwortlich war, dass einer der Plätze in Ulcinj „Der Sklavenplatz“ genannt wurde. Die berühmteste und am häufigsten erzählte Legende unter den Menschen von Ulcinj ist jedoch sicherlich – auch heute noch – diejenige über den berühmten Piraten Lika Cen
Der Ulcinjer Lika Ceni war der berühmteste Piratenkommandant. Jeden Tag griff er mit seiner Piratenarmee verschiedene Handelsschiffe an, manchmal sogar ganze Flotten. Einmal versenkte Lika Ceni mit seiner Mannschaft ein Schiff, auf dem Pilger reisten, die auf einer Pilgerreise nach Mekka waren. Dies war ein so großes Unglück, dass es nicht nur in Ulcinj, sondern auch viel weiter gehört wurde. Als der türkische Sultan von diesem unglücklichen Ereignis hörte, ordnete er die Gefangennahme und Inhaftierung von Lika Ceni an. Der Sultan kündigte auch an, dass er jeden reich belohnen würde, der es schaffte, Lika Ceni gefangen zu nehmen oder zu töten. Doch zur gleichen Zeit gab es noch einen anderen Piraten auf dem Meer, der ebenfalls sehr gefährlich war – Lambro, oder auch Aralampia genannt, wie er auch genannt wurde. Da er aus Griechenland stammte, kannte er das Meer sehr gut und wurde daher als sehr geschickter Pirat angesehen. Der sehr gefährliche und berüchtigte Lambro wurde bald für viele Handelsschiffe und Flotten zu einem echten „Seemonster“.
Die Nachrichten über Lambros Untaten erreichten bald den türkischen Sultan selbst. Da der Schaden, den Lambro und seine Mannschaft anrichteten, enorm war, kündigte der Sultan bald an, dass er jeden belohnen würde, der Lambro gefangen nahm oder tötete. Doch die Zeit verging und der Sultan konnte Lambro nicht finden. Das einzige, was er zu diesem Zeitpunkt tun konnte, war, eine Nachricht an Lika Ceni zu senden und ihm zu vergeben, wenn er es schaffen würde, Lambro zu vernichten. Der Sultan hielt sein Wort und Lika Ceni akzeptierte die Einladung gerne, indem er sich dem Sultan verpflichtete, entweder Lambro zu fangen oder selbst zu sterben.
Nach einiger Zeit kam es zum Duell, bei dem Lika Ceni es schaffte, Lambro zu töten. Als Gegenleistung für diese Tat und Gehorsamkeit verschonte der türkische Sultan das Leben von Lika Ceni und verlieh ihm sogar den Titel eines Kapitäns. Berühmte Ulcinjer, die Nachkommen von Lika Ceni sind, wurden ebenfalls als Kapitäne ausgezeichnet.
Heutzutage wird die Legende von Lika Ceni noch immer unter den Menschen als ungewöhnliches Ereignis erwähnt, so dass die Ulcinjer diese Geschichte von Generation zu Generation weitererzählen und betonen, dass dank des Schicksals einmal der berüchtigtste Schurke aus Ulcinj zum Kapitän wurde.