How big are the cats? Big enough to eat the cichlids?
Technically its possible as long as they get an upgrade asap, but i probably wouldn't recommend it. It also depends on what kind of "African cichlid" you are talking about.
I am taking it you mean Mbuna or Mixed africans...usually they do better in large groups.