The soldiers crucified criminals by nailing them to a large cross and keeping them there until they died.