It's not a circular argument. He's saying IF and ONLY IF the Earth is round, the horizon will recede as you ascend, THEREFORE you should be able to see stars below the horizontal.
What he is missing is the observation from high altitude that shows stars below the horizontal. If this is observed, we accept that the Earth is round. If it is not observed, we can conclude nothing.