Put the butter and sugar in a mixing bowl and beat until light and creamy. Add the eggs one at a time and beat. Add the bicarbonate of soda to the dates, this will foam. Then add this to the cake mixture together with the flour, spice and vanilla extract. Mix with a wooden spoon until it's all combined.