At the end of the sixteenth century astronomers and others felt compelled to choose among different cosmologies. For Tycho Brahe, who played a central role in these debates, the intersection of the spheres of Mars and the Sun was an outstanding problem that had to be resolved before he made his choice. His ultimate solution was to eliminate celestial spheres in favour of fluid heavens, a crucial step in the abandonment of the Ptolemaic system and the demise of Aristotelian celestial physics. These debates involved issues that had not previously been part of astronomy, and had the effect of undermining the traditional hierarchy of the sciences. While this complicated story involves many scientific personalities of the sixteenth and seventeenth centuries, in the present paper we will concentrate on one figure who has been assigned an unnecessarily minor role in most histories of science: Christoph Rothmann. In the present paper we show that ‘the dissolution of the celestial spheres’ depends on arguments about the substance of the heavens, following a mistaken argument of Gemma Frisius, elaborated by Joannes Pena and appropriated by Rothmann. We next consider the status and origin of the doctrine, as presented by Brahe, that the heavenly spheres are solid, and the impact on Brahe of Rothmann's treatise on the comet of 1585. Rothmann provided several key ideas that enabled Brahe to develop his system, and we suggest in passing that Rothmann may also have precipitated Brahe's re-evaluation of his attempt to detect the parallax of Mars during the opposition of 1582–83. We offer a new account of this central piece of evidence for the Tychonic system.