I assume that $\mu$ is the critical value at test level $\alpha$. Then the test rejects the $H_0$ if observed $|\bar x|\ge \mu$ (the case of equality is irrelevant if the distribution of $\bar X$ is continuous, but "$\ge$" here will correspond to "$\ge$" in "$\alpha\ge p$"). Also, ${\rm Pr}\{|\bar X|\ge\mu\}={\rm Pr}(\bar X\in C)=\alpha$ (assuming that the test is exact).
Note that the t-test relies on a test statistic that has $\bar X$ linearly transformed and involves the standard error; the argument there is the same (using the statistic $T$ instead of $\bar X$) but I will here focus on just $\bar X$ as test statistic as in the question, which is the case in a Gauss-test with known variance and the null hypothesis that the underlying mean is zero. Note also that $\mu$ is more often used to denote the hypothesised mean rather than the critical value, but I'll stick to the notation in the question.
Now $p={\rm Pr}\{|\bar X|\ge |\bar x|\}$ (note that the absolute value should here also be taken of the $\bar x$). If $\alpha\ge p$, this means that $|\bar x|\ge \mu$, and therefore the test rejects, because it means that the set
$\{|\bar X|\ge |\bar x|\}$ must be a subset of or equal to the set $\{|\bar X|\ge \mu\}$. Note that it can only be a subset, equal, or a superset, and it can't be a superset, because then $\alpha<p$ (assuming $\mu$ to be chosen as the smallest possible value that makes ${\rm Pr}\{|\bar X|\ge\mu\}=\alpha$, which as appropriately defined critical value it should be - if the density of $\bar X$ is larger than zero around $\mu$ as in the Gauss-test, this is automatically the case).
In many tests including the Gauss-test the probability that $p=\alpha$ exactly is zero, and ignoring this possibility would make this explanation slightly less tedious.