Paris' edle avstamming ble avslørt av hans skjønnhet og intelligens. Mens han fremdeles var et barn, fanget han en gjeng med kvegtyver og tok dyrene de hadde stjålet tilbake til flokken. På grunn av dette fikk han kallenavnet Aleksander («menns beskytter»). Det var på denne tiden at Oinone ble Paris' første elskerinne. Hun var en nymfe fra fjellet Ida i Frygia. Hennes far var Kebren, en elvegud (andre kilder sier at hun var datteren til Oineos). Hun var dyktig i profetier og medisin som hun hadde lært fra henholdsvis Rhea og Apollon. Da Paris senere forlot henne til fordel for Helena, fortalte hun ham at dersom han noen gang ble såret, skulle han komme til henne siden hun kunne hele enhver skade, selv de mest alvorlige sårene.