Три сына фракийского царя Котиса получили в управление Фракию, Малую Армению и Понт; Антиох из Коммагены – престол своего родного царства; Агриппа I Ирод в 37 г. – две части палестинской тетрархии, Батанею и Трахонитиду. В 39 г. Калигула лишил престола Ирода Антипу, области Галилею и Перею передал Ироду Агриппе. В 39 г., после того как префект Египта Авл Авиллий Флакк установил статуи Калигулы в синагогах в Александрии, произошли кровавые столкновения между греческой и иудейской общинами города; сопротивление иудеев подавили войска, а его лидеры были распяты на крестах. Калигула вскоре отозвал Флакка в Рим, а конфликт разбирался императорским судом. Из Александрии обе общины направили посольства; греческое возглавил ритор Апион; иудейское – философ Филон Александрийский. Обе стороны представили Калигуле петиции, однако он выслушал греков и решил дело в их пользу, даже не дав слова Филону. За короткий период правления Калигулы известны пять заговоров римской знати против него. Все они (кроме последнего) раскрывались, их участники карались смертью. После расправы над заговором Марка Эмилия Лепида Калигула отправил в ссылку двух своих младших сестёр. В оппозиции Калигуле были также известные в Риме философы Юлий Кан и Юлий Грецин. Со временем отношения Калигулы и сената испортились. Постоянно занимавшийся расследованиями и политическими расправами Калигула приказал своему вольноотпущеннику Протогену носить за ним две грамоты под названиями «Меч» и «Кинжал», куда были занесены имена тех, кто подлежали казни. Последний заговор против Калигулы составили Кассий Херея, Анний Винициан и сенаторы Публий Ноний Аспренат и Луций Норбан Бальб. Калигула был убит кинжалами заговорщиков в день проведения Палатинских игр, когда он выходил из театра, чтобы принять ванну. Христианские общины на Востоке при Калигуле только начинали формироваться, и сведения о них есть только в Новом Завете и отчасти в «Церковной истории» Евсевия Кесарийского (начало IV в.). По Евсевию, при Калигуле покончил с собой Понтий Пилат. Согласно византийской традиции, в 37 г. произошло обращение апостола Павла на пути в Дамаск (современные исследователи обычно датируют это событие около 33 – 36 гг.). В последующие несколько лет, согласно византийскому хронисту Георгию Синкеллу (конец VIII в.), апостол Павел проповедовал в различных местах Палестины, Сирии, Малой Азии и Греции. Также, по Синкеллу, в 37 г. был рукоположён первый епископ Иерусалима Иаков, брат Господень. Тогда же произошло гонение на христиан в Иерусалиме, и был убит архидиакон Стефан (по современным исследованиям, около 33–36 гг.); апостол Филипп начал проповедовать в Самарии, совершал чудеса и победил в споре Симона Волхва. В 40 г. апостол Пётр, раньше создавший общину в Антиохии, отправился в Рим и стал основателем его церкви; тогда же апостол Марк начал проповедовать в Александрии.