[guided]The descent step needs two facts: first, some simple root must pair positively with $\beta$; second, reflecting across that simple root lowers the height without leaving the positive chamber of roots.
Write the positive root $\beta$ in the simple root basis:
\begin{align*}
\beta = \sum_{\alpha \in \Delta} m_\alpha \alpha,
\end{align*}
with $m_\alpha \in \mathbb{Z}_{\geq 0}$. Its height is
\begin{align*}
\operatorname{ht}(\beta) := \sum_{\alpha \in \Delta} m_\alpha.
\end{align*}
Suppose, toward a contradiction, that every simple coroot pairs non-positively with $\beta$:
\begin{align*}
\langle \beta,\alpha^\vee\rangle \leq 0
\qquad\text{for every }\alpha \in \Delta.
\end{align*}
Then the inner product of $\beta$ with itself can be computed from the simple-root expansion:
\begin{align*}
2(\beta,\beta)_E
&= 2\left(\beta,\sum_{\alpha \in \Delta} m_\alpha \alpha\right)_E \\
&= \sum_{\alpha \in \Delta} m_\alpha\,2(\beta,\alpha)_E \\
&= \sum_{\alpha \in \Delta} m_\alpha\,(\alpha,\alpha)_E\langle \beta,\alpha^\vee\rangle.
\end{align*}
Each factor $m_\alpha$ is non-negative, each $(\alpha,\alpha)_E$ is positive, and each $\langle \beta,\alpha^\vee\rangle$ is non-positive by assumption. Hence the final sum is at most $0$, so $2(\beta,\beta)_E \leq 0$. This is impossible because $\beta$ is a non-zero vector in a Euclidean space. Therefore there exists $\alpha_0 \in \Delta$ with
\begin{align*}
\langle \beta,\alpha_0^\vee\rangle > 0.
\end{align*}
Define
\begin{align*}
c := \langle \beta,\alpha_0^\vee\rangle.
\end{align*}
The root-system integrality axiom gives $c \in \mathbb{Z}$, and the positivity just proved gives $c \in \mathbb{N}$. The reflection formula gives
\begin{align*}
s_{\alpha_0}\beta = \beta - c\alpha_0.
\end{align*}
Because $\beta$ is positive and $\beta \neq \alpha_0$, the defining positivity property of a base implies that the simple reflection $s_{\alpha_0}$ sends $\beta$ to a positive root. Thus
\begin{align*}
s_{\alpha_0}\beta \in \Phi^+.
\end{align*}
Finally, subtracting $c\alpha_0$ reduces the sum of the coefficients in the simple-root expansion by exactly $c$:
\begin{align*}
\operatorname{ht}(s_{\alpha_0}\beta)
= \operatorname{ht}(\beta - c\alpha_0)
= \operatorname{ht}(\beta) - c
< \operatorname{ht}(\beta).
\end{align*}
So a non-simple positive root can always be moved by a simple reflection to a positive root of strictly smaller height.[/guided]