1) The water of an aquarium doesn't have much beneficial bacteria in it. Gravel and filter media do. I wouldn't call your tank cycled, until the sand was just in another mature tank...you didn't quite make that clear
2) What kind of cichilds? Africans will bother/fight everything, and some SA cichilds aren't much better...Rams, kribs, and angels are another story.