Should I learn characters when starting out in Mandarin?

When starting out in Mandarin, would it be advisable to learn characters along side study of the spoken language, or would it be advisable to focus primarily on speaking the language and getting the tones correct to start with?

Thanks