If you have a manual mode(P? Or Av?), try increasing the ISO, and try increasing the Apeture instead of the shutter. If you decrease shutter speed, you will be left with a blurred image. (Which could end up looking really cool) Remember without a still subject you can't take pictures in the pitch black even with nightmode. If it was still you could try making the shutter speed 10 seconds to get maximum light.
For better advice, there are more pro guys than me on the photo board.