Onward to Olympas have started writing material for their next album, a follow-up to The War Within Us.