Na de verovering van Constantinopel door Gekruist in 1204, aan de aansporing van de Republiek van Venetië, en de consequente verzwakking van het Byzantijnse Imperium, Vénitiens en Génois betwistten zich de overmacht op het eiland Kos, dan benoemd Lango. Génois erin slaagden gedurende enige tijd om Lango toe te voegen aan de andere grote eilanden (Metelino en Scio) die zij reeds dichtbij de kust van minder belangrijk Azië bezaten. Vénitiens deed de verovering van het eiland Kos, maar in 1314, deed piraten génois Vignolo van Vignoli, heer van het eiland, op de Ridders van Sint-Jan een beroep. Na een korte bezigheid, verkocht Vénitiens het eiland Lango aan de Orde van de Gastvrije Ridders van Sint-Jan, eveneens benoemd Ridders van Rhodos waar de zetel van de Orde sinds 1306 was opgesteld.
Tot 1336, bleef de situatie betwistbaar en het is mogelijk dat het eiland door Vénitiens, of zelfs werd hernomen dat zij tijdelijk aan het Byzantijnse Imperium wordt teruggestuurd. Vanaf 1337, hielden de Ridders van Sint-Jan stevig het eiland Kos: de Orde van Sint-Jan had op het eiland zijn eigen gouverneurs die door de Raad van de Ridders van Rhodos werden benoemd: zij controleerden nauw het eiland en zijn inwoners.
XIVe eeuw leeft de eerste aanvallen door de Turken; gastvrij slaagde erin om deze aanvallen in 1457 en in 1477 terug te drijven, hoofdzakelijk door de macht van de vestingwerken die zij hadden gebouwd op het eiland. Het gaat met name om het kasteel van Neratzia aan de toegang van de haven van de stad Kos, van het kasteel van Antimahia in het centrum van het eiland, die zonder successen in 1457, van het kasteel van Palaio Pyli en het kasteel van Kefalos werd aangevallen. Vandaag nog, zijn de reparaties van de schade die door de Turkse aanvallen op beide belangrijkste kastelen, die van Neratzia en die van Antimahia wordt opgelegd, duidelijk zichtbaar.
Het eiland Kos werd niet door Osmanisch, maar de Orde van Sint-Jan dût het zijn hun in 1523 na de daling van Rhodos toegeven genomen. De Ridders hadden het eiland gedurende ongeveer twee eeuwen bestuurd.