Energy created by a propellant can form a fracture in a subterranean formation. For example, a treatment fluid can be introduced into a subterranean formation. A propellant can be positioned in the subterranean formation. The propellant can be detonated to generate a fracture in the subterranean formation for receiving at least part of the treatment fluid. The treatment fluid may include an acid, a hydrolysable in-situ acid generator, a chelating agent, a hydrolysable in-situ chelating agent generator, or mixtures thereof.