Det enklaste svaret: Plottet dikterade det.
Ett svåra svar: Det kan antas att i det BSG-kända universum finns ett begränsat antal mänskliga beboeliga världar. Med tanke på deras civilisationens FTL-kapacitet (snabbare än ljusresor) och under de årtionden eller till och med århundraden som den användes kan man anta att kolonierna var bekanta med alla de beboeliga världarna inom ett rimligt avstånd från rymden kärnvärldar. Tydligen var Kobol en av dessa världar, eftersom det visades att människor hade varit på planeten någon gång tidigare.
Medan det inte visas kunde Starbuck lätt ha rest till mer än en sådan beboelig värld, hittade inte flottan och sedan hoppade FTL till nästa tills hon hittade flottan. Eller hon kunde helt enkelt begränsa sina hoppbeslut till världarna där det var mest troligt att flottan skulle vara, med Kobol som den mest sannolika. Serien relaterar inte Starbucks handlingar efter att hon lämnat Caprica; det visar helt enkelt henne att hitta flotta efter att hon gjorde.