I want to mention to you that I had a small CAE in with one of my Betta, and when he got a little bigger, he actually killed the Betta...
now, it could just be that the one I had was EXTRA mean, but, from what I read about them they all seem to become extremely aggressive.
As far as cycling your tank, well, time will tell. It might just do a 'mini cycle', and you do have some pretty tough fish in there... I hope that you have no casualties