We use computational fluid dynamics to explore the creeping flow of power-law fluids through isotropic porous media. We find that the flow pattern is primarily controlled by the geometry of the porous structure rather than by the nonlinear effects in the rheology of the fluid. We further highlight a macroscale transition between a Newtonian and a non-Newtonian regime, which is the signature of a coupling between the viscosity of the fluid and the structure of the porous medium. These complex features of the flow can be condensed into an effective length scale, which defines both the non-Newtonian transition and the Newtonian permeability.