Калигула, когда жил у своей бабки Антонии, встретился с тремя сыновьями фракийского царя Котиса — Полемоном, Реметалком и Котисом; их матерью была Антония Трифена. Впрочем, нельзя исключать связи клиентелы, существовавшие между этими молодыми царевичами и Антонией, дочерью Марка Антония, которая протежировала также иудейскому царевичу Агриппе Ироду. Весной или в начале лета 38 года на римском Форуме состоялась большая церемония, когда Калигула обнародовал решение сената:
— фракийский царевич Полемон получил царство Понтийско-Босфорское на Черном море;
— фракийский правитель Котис получил Нижнюю Армению, граничащую с Внутренней Арменией;
— фракийский правитель Реметалк получил половину царства своего отца, а другая половина осталась у его дяди, также Реметалка;
— арабский шейх Сохем получил небольшое царство — Арабская Итурея.
Каковы причины этого? Речь идет об отмене некоторых решений Тиберия. Калигула исправил несправедливость, проявленную в отношении фракийских принцев, открыто проявив симпатию в отношении своих сторонников. Казалось, им владела идея окружить себя целым двором царей, что трудно понять в применении к последнему веку Республики. Однако это представляло собой и продолжение традиции Августа, Германика и Тиберия: назначать на восточных границах империи правителей из числа союзников Рима. Позднее Антиох был восстановлен на престоле своего маленького Коммагенского царства, и ему передали часть Цилиции, кроме того, в возмещение ущерба, Калигула выделил ему сто миллионов сестерциев.
Греческие города в Азии, как и царства, соревновались в выражении почтения новому принцепсу императорской семьи, особенно Илион (Троя), Милет, Алазарна и Самос. В отношении последнего Калигула имел большие планы по восстановлению зданий, построенных Поликратом в VI веке до н.э. Город Александрия в Египте дал месяцам своего календаря имена членов императорской семьи — Калигулы, Германика и Друзиллы. Между тем именно в этом городе в 38 году были волнения, связанные с приездом сюда иудейского правителя Агриппы, этого гения интриги. При Тиберии он вместе с Друзом II взял взаймы триста тысяч сестерциев, а затем, после смерти Друза, сбежал от кредиторов в Палестину. Затем в 36 году он вновь, чтобы скрыться от кредиторов, покинул Рим. Наместник Гай Эренний Капитон даже собирался заключить Агриппу в тюрьму до тех пор, пока тот не заплатит свой долг по отношению к Друзу. Иудейский принц преуспел в бегах и в добывании денег, и повсюду представлял себя как ярого приверженца Калигулы, нового наследника принцепса. На одном из пиршеств он обратился к богам поставить наконец истинного правителя на место Тиберия. Старый император, узнав об этом, заключил неблагоразумного в тюрьму, однако через полгода, сразу после смерти Тиберия, Калигула освободил Агриппу и сделал его своим товарищем.