Không lâu sau khi trưởng thành, Cleocatra đã gây dựng một "vương triều mèo" trong khuôn viên đền thờ Bastet ở Bubastis. Nàng tập hợp hàng ngàn con mèo hoang và huấn luyện chúng trở thành các sứ giả, thám tử, và thậm chí là chiến binh canh gác các kho bá