ローマ時代、コミノには農夫が住んでいることが知られていた。しかし、これまでの歴史で長い期間、島の人口は希薄であるか、ほとんど見捨てられていた。島の岩だらけの海岸線は、険しい石灰岩の断崖によって特徴づけられる。中世の海賊と略奪者が好んだ深い洞窟が点在する。コミノの洞窟と入り江はしばしば、マルタ島とゴゾ島の間を往復するボートが不運なことに襲撃された際、海賊の足がかりとなる場所として使われていた。後年、マルタ騎士団はこの島を狩猟と余暇を過ごす場所として使用した。騎士団は野生のイノシシとウサギ（fenek tal-grixti）を獲物としていた。密猟者たちが捕まって有罪となると、彼らはガレー船の奴隷として3年の刑を受けた。16世紀と17世紀、コミノは刑務所の場所や、規律を乱した騎士たちの流刑地とされた。量刑の軽い騎士は時には、禁固刑の判決と、聖マリア塔に配置される危険な職務を宣告された。
コミノ島 （-とう、Comino、マルタ語: Kemmuna）は、マルタの島。ゴゾ島とマルタ島の間にある、面積3.5平方キロメートルの小さな島である。島の名前はかつて島に自生していたクミンにちなんで名付けられた。静かな島で、他の島から隔離された状態で知られる。定住人口はわずか4人しかいない。夏期になって観光客と観光業に従事する人の人口が増えると、公共サービスに従事するためゴゾ島から司祭1人と警察官1人が代用員としてやってくる。現在、コミノは野鳥と自然の保護区となっている。行政上、ゴゾ島南東部の自治体Għajnsielemの一部となっている。
この頃、加治木地方を郡司として支配していたのは、後漢の霊帝が先祖だとされる大蔵氏一族であった。魏に追われて朝鮮半島に逃れた霊帝の孫孝延王の子孫が来日して帰化し、播磨国大蔵谷を領地としたことから大蔵氏を名乗るようになったとされる。大蔵氏の一族は940年（天慶3年）頃、藤原純友の乱（承平天慶の乱）の鎮圧に関連して九州地方各地に下向したとされている。加治木の大蔵氏もこのときに下向したのではないかと考えられているが、確実な資料は残されていない。後に加治木氏を名乗るようになり長期に渡って加治木を支配した。当初は日木山（古代の地名では肥喜山）付近を拠点としていたが、後に加治木城を築いて本拠とした。もともと、国 - 郡 - 郷の三層構造の郡郷制を採っていたが、平安末期になるとこれに改変が行われ、郡・郷・院がそれぞれ対等な形で国に属するようになっていた。姶良市にあたる地域では、蒲生院・帖佐郡・加治木郷となっていたとされている。このうち帖佐郡が後の姶良町にほぼ相当する。宇佐八幡宮の留守職であった藤原教清が宇佐八幡大宮司の娘との間に儲けた息子藤原舜清は、1120年（保安元年）に大隅国の垂水へ下ってきて、続いて1123年（保安4年）正月に蒲生院に入ってこの地域の総領職となった。そして宇佐八幡宮を勧請して蒲生八幡神社を創建した。以後、舜清とその子孫は蒲生氏と称して、蒲生城を中心としてこの地域を支配するようになった。1135年（保延元年）2月1日の「宮永社役支配状」に「加治木郷」の名前が出たのが加治木という地名の初見とされる。この頃帖佐郡は藤原忠実により1136年（保延2年）、大隅正八幡宮（鹿児島神宮）へ寄進された。大隅国府でこうした税を収納する職を帖佐職と呼んだことが、帖佐という地名のおこりという説がある。しかし、古代の答西（たふせ）という名前がなまったという説もある。この地域の土地は、平安末期になると次々に大隅正八幡宮へ寄進された。大隅国においては、島津荘に代表されるように半不輸地であるが領主の権限が強く、国衙の支配が及ばない寄郡（よせごおり）と呼ばれる荘園が広がっていたため、宗教的な権威に頼ってでも支配地を確保するために大隅正八幡宮への寄進が進められたものと考えられている。正八幡宮領では、官物は国衙へ、雑役は正八幡宮へ納められた。鎌倉幕府は、文永の役を受けて博多湾周辺などに防備のための元寇防塁を整備した。この際に各地に防塁建造作業の割当を行っており、このうち大隅国に対して割り当てられた分については1276年（建治2年）の「大隅国在庁石築地役配符」という文書に詳しい記録が残されており、その当時の大隅国の様子を知る手がかりとなっている。この文書によれば、現在の姶良市のあたりは蒲生院・帖佐郷・加治木郷に分かれていたものとされる。帖佐郷は姶良町に相当するが、鍋倉地区は加治木郷に、脇元地区は蒲生院に属していたとされる。1282年（弘安5年）、山城国石清水八幡宮から平山了清が下ってきて、大隅正八幡宮領の帖佐郷を治めることになった。了清は、姶良町の海岸部である松原地区（現在の大字では東餅田）に一旦上陸し、その後別府川を遡って船津で船を係留して一晩を明かし、翌朝東側の三拾町に上陸したという故事がある。大隅正八幡に対して新正八幡と称する神社を山の上に作り、また平山城を造営して居城とした。この新正八幡宮は現在も存在しており（現八幡神社）、社殿の前には了清が植えたといわれる樹齢700年あまりの大銀杏がある。平山氏はその後帖佐郷各所に城を築いて一族で支配を行った。こうして、蒲生院は蒲生氏、帖佐郷は平山氏、加治木郷は加治木氏という豪族がそれぞれ治める土地となった。