In this study, a new theoretical framework was developed to investigate temperature variations along countercurrent SAV blood vessels from 300 to 1000 microm diameter in skeletal muscle. Vessels of this size lie outside the range of validity of the Weinbaum-Jiji bioheat equation and, heretofore, have been treated using discrete numerical methods. A new tissue cylinder surrounding these vessel pairs is defined based on vascular anatomy, Murray's law, and the assumption of uniform perfusion. The thermal interaction between the blood vessel pair and surrounding tissue is investigated for two vascular branching patterns, pure branching and pure perfusion. It is shown that temperature variations along these large vessel pairs strongly depend on the branching pattern and the local blood perfusion rate. The arterial supply temperature in different vessel generations was evaluated to estimate the arterial inlet temperature in the modified perfusion source term for the s vessels in Part I of this study. In addition, results from the current research enable one to explore the relative contribution of the SAV vessels and the s vessels to the overall thermal equilibration between blood and tissue.