I took the Eastern Portuguese colony (there's several regions I can already colonise there), also I don't have colonial points, I don't think they're in vanilla.
Back in vanilla (and AHD) you used NF to colonise, so you only need to have access to an uncolonized state (either within range of your naval bases or next to one of your own states), and use a NF. Also if you're competing to colonise a state, move an army to one of its provinces (a single brigade will do), you'll get a speed boost and as the AI never does this you'll most likely get the state. Its piss easy to colonise almost all of Africa by using this strategy, coupled with getting the right techs as soon as 1860 (or is it 1870? i forget) comes, the AI usually only gets the necessary colonising techs almost an year after.Oh you're playing Vanilla, I just thought you had HoD. I don't exactly remember how it was, so take everything I wrote with a grain of salt
Vanilla is total crap, get the expansions. They aren´t expensive by any means.
Spring for the Heart of Darkness upgrade as well. It upgrades the colonization system and the naval combat, adds in the crisis system, and gets rid of extreme carpet sieging.I'm planning on getting AHD quite soon