When I start the Late Era campaign I should be able to recruit Castrophilakae from the very beginning in the city near Constantinopole (Nicosia?). The building responsible for recruiting them lists them, but I don't have the option to recruit them on the unit scroll.