האגדה מספרת כי הוא היה בנו של תרגמוס (בנו של גומר בן יפת, בן נח) וטוס, אחיהם של האייק (Հայկ אבי הארמנים), מובקוס, לקוס, הרוס, ברדוס, קווקזוס, ואגרוס שממנו לקחו את השם קווקזים אחרים. כשחילק תרגמוס את אדמותיו, קיבל כרתלוס את אזור כארתלי.
עם קבלתו את האדמה פנה כרתלוס להר שלידו נפגשים נהרות האראגווי והמטקווארי, הארמזי, הקים שם מצודה, ובנה את ביתו. הוא קרא להר כארתלי, על שמו, ועד שנבנה פיסלו של ארמזי נקרא המקום כארתלי. לאחר מכן נקרא כארתלי כל האזור מחונאן ועד לספרי (sper) שלחוף הים השחור. לאחר מכן בנה כרתלוס את "מצודת אוֹרבי" שנקראת כיום סאמצווילדה, ולאחר מכן בנה את "מצודת מטוּאֶרי", שנקראת כיום חוּנאן. הוא חי שנים רבות ומשפחתו התרחבה. מבין ילדיו היו חמישה ענקים: מסחטוס, גרדבוס, קאחוס, קוחוס וגאצ'יוס.
