Of course they were Africans, do not however confuse that with "negro" as all Arabs are Africans as well.
as to Cleopatra, the re-writing of history is coming from the other direction, the most laughable was Cleopatra was black, hell she was not even Egyptian, she was Greek