Zahvaljujući svom strateškom položaju i dobro utvrđenim zidinama, Ulcinj je izdržao napade nekih od najvećih vojski na svijetu.
Jedan od najopasnijih se desio 1242. godine, kada je moćna mongolska konjica, koja je pripadala najvećem kopnenom carstvu u istoriji, Mongolima, iz dalekih stepa Azije u nezaustavljvom pohodu stigla na ove prostore.
Ova armada, pod zapovjedništvom Batu-kana, koju su nazivali i Tatarima, iako je prethodno razorila Šas, nije uspjela da prodre u ulcinjski Stari grad. A stigla je potom do Zadra!
Vrijedi istaći da svoju zastavu na ulcinjsku Citadelu nijesu postavili ni vojnici velikog bugarskog cara Samuila, 998. godine, a tri puta (1663, 1696. i 1718) ni Mletačka imperija.
