Kristiansen var blant de frivillige som meldte seg til tjeneste for å kjempe mot Franco-fascistene under den spanske borgerkrig. Der tjenestegjorde han som sersjant i De internasjonale brigadene.