>Photons carry no charge, so normally they don't interact with each other.

Not having charge doesn't imply they don't interact. They just don't through the electromagnetic force. Neutrons also have no charge but interact via the strong force, for example.