For two metric spaces X and Y , say that X threshold-embeds into Y if there exist a number K > 0 and a family of Lipschitz maps {ϕ τ : X → Y : τ > 0} such that for every x, y ∈ X,where ϕ τ Lip denotes the Lipschitz constant of ϕ τ . We show that if a metric space X thresholdembeds into a Hilbert space, then X has Markov type 2. As a consequence, planar graph metrics and doubling metrics have Markov type 2, answering questions of Naor, Peres, Schramm, and Sheffield. More generally, if a metric space X threshold-embeds into a p-uniformly smooth Banach space, then X has Markov type p. Our results suggest some non-linear analogs of Kwapien's theorem. For instance, a subset X ⊆ L 1 threshold-embeds into Hilbert space if and only if X has Markov type 2.