Yes its normal. You are more than likely cycleing your tank. While i never had issues with harmful levels during my two setups it is something that always has to be taken into consideration. Ideally you shouldn't add anything "valuable" for at least 4 weeks. Let your cycle finish before you buy anything more. You seem to be in the middle of one. Your rock should clear it up in 2 weeks or so. But keep an eye on your fish. Nitrites kill as does Ammonia.