"Рэндольф" — 32-ух пушечный фрегат, названный в честь Пейтона Рэндолфа. Один из самых тяжеловооруженных кораблей Континентального флота, а позже — основной флагман Николаса Биддла. Строительство корабля началось 13 декабря 1775 года, а завершилось 10 июля 1776 года. Тамплиер Николас Биддл был представлен как капитан этого судна в октябре того же года. Из-за нехватки моряков, судно было укомплектовано британскими солдатами, которые были заключены в тюрьму в Филадельфии. Корабль отплыл в феврале 1777 года, достигнув Чарльзстауна уже через месяц. Во время плавания мачты корабля были сломаны, а экипаж поразила лихорадка. Но до прибытия в город, они устроили мятеж на корабле. Корабль был отремонтирован в доках Чарльзстауна, но по завершению ремонта грот-мачту корабля дважды поразила молния. Это не помешало установить на корабль молниеотводы и дополнительное вооружение. Позже корабль был полностью готов к военной карьере тяжелого флагмана уже в августе.
