Samo plemię Kara Kojunlu było jednym ze szczepów (oba) Oguzów. Prawdopodobnie należało ono do Jiwa, jednego z pierwotnych plemion Oguzów wymienionych przez Raszida ad-Dina, co potwierdza m.in. fakt, że dynastyczny emblemat Kara Kojunlu był identyczny z emblematem Jiwa. Późniejsze sukcesy Kara Kojunlu sprawiły, że w ich służbę wstąpiło wiele innych plemion. Nazwa Kara Kojunlu nie pojawia się przed okresem mongolskim, jednak istnieją wcześniejsze wzmianki na temat jego rodu panującego, „Barani” (albo „Baharlu”), mającego siedzibę w miejscowości Bahar w pobliżu Hamadanu i reprezentowanego na terytorium od basenu jeziora Urmia do Jeziora Wan. Być może mongolska inwazja doprowadziła do przemieszczenia się Barani całkowicie w rejon jeziora Wan, gdzie później uformowała się federacja Kara KojunluRoemer, s. 153.
W czasach Ilchanidów Kara Kojunlu podlegali Ojratom. W roku 1337 terytoria tych ostatnich we wschodniej Anatolii zajęli Sutajlidzi i przejęli zwierzchnictwo nad Kara Kojunlu. W roku 1350 przywódca Sutajlidów zginął z ręki jednego ze swoich emirów, Husejn Bega, którego z kolei rok później zabił Bajram Chodża (1351–1380), „człowiek odpowiedzialny za wprowadzenie Kara Kojunlu na scenę historii”.