I can't find a text of Garland on the internet, but I did find this:
http://www.1911encyclopedia.org/John_Randolph
This is the 1911 Encyclopedia Brittanica, which is famed as being more accurate than the later editions. It says, at the bottom of the first page:
"The best biography is that by Henry Adams, John Randolph (Boston, 1882), in the "American Statesmen Series." There is also a biography, which, however, contains many inaccuracies, by Hugh A. Garland (2 vols., New York, 1851)."
So, I don't think I would credit either of these statements, about Muslim slaves or about John Randolph, without some further evidence.
Mr. Barton is not the most reliable of sources. He is promoting an agends and appears willing to bend and twist historical evidence to make it do so.
A small but significant proportion of African slaves, some estimate 10 percent, were Muslim. You might tell the story of Omar Ibn Said (also "Sayyid," ca. 1770-1864), who was born in Western Africa in the Muslim state of Futa Toro (on the south bank of the Senegal River in present-day Senegal). He was a Muslim scholar and trader who, for reasons historians have not uncovered, found himself captive and enslaved. After a six-week voyage, Omar arrived in Charleston, South Carolina, in about 1807. About four years later, he was sold to James Owen of North Carolina's Cape Fear region. In 1819 a white Protestant North Carolinian wrote to Francis Scott Key, the composer of The Star Spangled Banner, to request an Arabic translation of the Bible for Omar, and apparently Key sent one. Historians dispute how much the African Muslim leaned toward Christianity in his final years, but Omar's notations on the Arabic bible, which offer praise to Allah, suggest that he retained much of his Muslim identity, as did some other first-generation slaves whose names have been lost to us. (Omar's Arabic bible, which has recently been restored, is housed in the library of Davidson College in North Carolina.)
from here: http://www.nhc.rtp.nc.us/tserve/twenty/tkeyinfo/islam.htm
and the "estimate" is not sourced.