AFP - Taliban militants in Pakistan's restive tribal area Sunday beheaded three men they accused of spying for US forces stationed across the border in Afghanistan, police said.