The sole of the foot is fed arterial blood via the terminal branches of the posterior tibial artery, which are the medial and lateral plantar arteries. The lateral plantar artery forms the plantar arterial arch, while the medial plantar artery helps supply the digits.