Randall fought the Jewish boxer Ikey Borrock at Combe Wood on 28 May 1816, winning a purse of six guineas in six rounds. Having already established his reputation, he led in the early betting 6-4. Though appearing more slender than his rival, Randall continuously delivered his signature one-two punch and floored Borrock in nearly every round. Randall used exceptional science, and landed repeated blows to the face of his opponent. "Jackson's Oxford Journal" estimated the fight time as twelve minutes for the match, and noted that six matches took place that day, with Randall's match coming second. After a delay from an injured finger, he defeated West-Country Dick at Moulsey in Surrey around 3 April 1817 for 25 guineas a side. Randall dominated the 24th through 28th, landing blows nearly at will. In the 29th round, Randall dealt a powerful blow to the mid-section of Dick that caused his opponent to roll into a ball. Dick was able to get up but conceded the match after thirty three and a half minutes. Randall demonstrated a great ability with either hand, but had particular success with his left in this contest. He defeated Harry Holt for 25 guineas at Combe Warren on 20 May 1817 in a match lasting 25 minutes and eight rounds, ending the contest with a tremendous right to the head. In the sixth. Randall landed solid rights whenever his left was blocked, and ended the round with a terrible blow to the middle section. In the seventh, he had his way and clearly dominating, landed blows at will. Randall defeated the well known Jewish boxer Abraham "Abey" Belasco, a close friend of the great English heavyweight champion Daniel Mendoza, on 30 September 1817, at Shepperton Range, Surrey, 15 miles southwest of London, for the substantial sum of 50 guineas a side. Randall, his winning record known, led in the early betting, but by close odds of only 11-10. He entered the ring at around 148 lbs. (67.13 kg), while Belasco weighed roughly eight pounds more. His opponent was known for his desperate and effective infighting, and was considered a skilled, scientific boxer. Randall's ability to go to the head to finish a fight was known to the crowd, and an integral part of his boxing strategy. As early as the first round, Randall went to the head, but Belasco, still fresh, countered effectively, and no blood was drawn.