From snopes urban legend resource they say this is a story which is of undetermined veracity, however:

"We haven't yet found any references to this alleged incident in Pershing biographies, however, nor does it match the way Pershing is generally recorded as having dealt with the Moros in 1911."