Откровенно говоря, Андронику II не везло с патриархами, которых при нем сменилось рекордное количество — десять (учитывая интронизовавшихся дважды). После скорой смерти Иосифа престол занял Григорий II Кипрский (1283–1289). Низложенный Векк развернул пропагандистскую кампанию против нового владыки. Так как Иоанн был много образованней Григория, ему удалось обвинить «прожорливого кита, восставшего с берегов Кипра», в невежестве, и тот со стыда оставил кафедру. Новый патриарх Афанасий I (1289–1293 и 1303–1309) оказался чересчур суров. Он выслал в свои епархии всех провинциальных епископов, наслаждавшихся прелестями столичной жизни, потребовал запретить работу в воскресные и праздничные дни мест излюбленных развлечений народа — кабаков и бань. Кроме того, Афанасий не умел закрывать глаза на факты неблагочестивого поведения столичной аристократии и направо и налево раздавал строгие епитимьи. В припадке ярости он даже написал грамоту об отлучении «за разврат» всех (!) жителей Византии от церкви — эту грамоту позже случайно нашли в тайнике храма св. Софии. В конце концов между двором и патриархом назрел конфликт, и главой константинопольской церкви в 1294 г. стал полуграмотный священник Иоанн XII Косьма. В 1303 г. этот малозначительный патриарх умер, на престол до 1309 г. возвратился не изменивший своих убеждений Афанасий. Полной противоположностью ему оказался Нифонт (1310–1314), человек не только совершенно необразованный (не умел своей рукою написать даже букв азбуки), но вдобавок алчный, женолюб и горький пьяница. Терпение василевса лопнуло, когда ему донесли, что патриарх ворует церковное добро — влекомый ненасытной жадностью, высший иерарх православия сдирал с икон драгоценные оклады и продавал их. За такие «художества» Нифонта с позором изгнали, но его преемник — культурный, образованный и спокойный Иоанн XIII Глика (бывший прежде логофетом дрома) скончался всего через четыре года; полуглухой от старости Герасим I (1318–1321) и Исайя (1323–1332) прославили себя исключительно своими интригами в пользу врагов императора.
Андроник II находил гораздо больше прелести в занятиях литературой и музыкой, нежели в грохоте сражений, а высшие государственные посты при нем занимали люди сугубо гражданские — например, астроном и физик Никифор Хумн и философ Феодор Метохит. Делами армии заведовал воинственный сын и соправитель автократора Михаил IX Палеолог. Современники отмечали телесную красоту, величественность и несомненную одаренность Андроника II. Он покровительствовал наукам, открыл в Константинополе «Царскую школу» — подобие университета, при его дворе в чести были просвещенные люди.
В 1297 г. византийцы заняли Диррахий, и это стало их последним военным успехом при Андронике Старшем. Около 1300 г. он вмешался в конфликт между Венецией и Генуей на стороне последней. Генуэзцы потерпели поражение, и Палеологу пришлось уплатить значительную контрибуцию венецианцам. В начале XIV столетия у империи появился еще один грозный западный враг — король Франции Филипп IV Красивый. Французский монарх замыслил организовать новый крестовый поход против Византии, и, хотя дальше планов не пошло, послушный его воле папа Климент V в 1307 г. отлучил Андроника от церкви.
Как и отец, Андроник II поддерживал мир с монголами. Его дочь Мария стала женой хана Тохты.