Ответы справочной службы
Корректно: Поскольку это царство находилось тогда под влиянием египетской царицы Клеопатры, которая была последним потомком Птолемея – одного из генералов Александра Македонского, то вместе с нею прекратил свое существование последний оплот греческой державы.
Справочники
§ 159. С прописной буквы пишутся личные имена, отчества, фамилии, псевдонимы, прозвища, напр.: Ольга, Алёша, Александр Сергеевич Пушкин, Пётр Ильич Чайковский, Адам Мицкевич, Гай Юлий Цезарь, Исаак Ньютон, Римский-Корсаков, Салтыков-Щедрин, Шолом-Алейхем, Ханс Кристиан Андерсен, Жан Жак Руссо; Александр Македонский, Вильгельм Завоеватель, Всеволод Большое Гнездо, Ричард Львиное Сердце, Екатерина Великая, Елена Прекрасная, Ярослав Мудрый, Юрий Долгорукий, Иван Грозный, Карл Смелый, Катон ...
....: Габсбурги, Бурбоны, Птолемеи, Плантагенеты, Рамсесы...