Myöhempi Leroksen kaupunki oli Miletoksen siirtokunta ja näin joonialaisten asuttama, päin vastoin kuin etelänpuoleiset naapurisaaret, jotka säilyivät doorilaisena alueena. Siirtokunnan perustaminen saattoi liittyä Joonian kapinaan. Herodotoksen mukaan Hekataios neuvoi kapinan puhjettua Aristagorasta perustamaan saarelle linnoituksen siltä varalta, että kapinalliset ajettaisiin pois Miletoksesta. Näin Leros saattoi olla jo tuolloin eli noin 495 eaa. Miletoksen hallussa, tai Miletos valtasi sen viimeistään tässä yhteydessä.