C-H arylation with heterogeneous palladium was investigated. The surface oxidation of Pd nanoparticles with a hypervalent iodine reagent, [Ph2I]BF4, resulted in the generation of Pd(ii)-aryl-oxo clusters, which were characterized as the crucial intermediate.