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