Kai 1880 m. Balandžio mėn. Susirinko valstijos konvencija, Randalas buvo įsitikinęs pergale, bet netrukus nustatė, kad Wallace frakcija buvo daugesnė už jį. Wallace'o dauguma sukrėtė partijos organizaciją Filadelfijoje ir, nors kai kurie Randall'o šalininkai gavo vietų, dauguma buvo ištikimi senatoriui. Nepaisant pralaimėjimo, Randalas tęsė kovą už Tildeną, tiek Pensilvanijoje, tiek kitur. Kai sklido gandai, kad Tildeno sveikata trukdys jam vėl kandidatuoti, Randalas išliko ištikimas Tildeno žmogui iki nacionalinio kongreso
birželio mėnesį. Po pirmojo balsavimo Niujorko delegacija išleido Tildeno laišką, kuriame jis atsisakė dalyvauti. Randalas tikėjosi, kad buvę Tildenų delegatai susirinks prie jo. Daugelis taip ir padarė, o Randalas antrame balsavime užėmė antrą vietą, bet momentas buvo perkeltas į kitą kandidatą, generolas majorą Winfieldą Scottą Hancocką. Beveik visi delegatai pasirinko Hancocką, ir jis buvo nominuotas.