This is a two-dimensional problem. We don't need the Hahn-Banach Theorem, i.e., the axiom of choice, to solve it. It is sufficient to work in the Banach subspace $V$ spanned by the two vectors $e, f\in{\cal B}$, wher ${\cal B}$ is the original "large" Banach space.
If $e$ and $f$ were linearly dependent we had $f=\lambda e$ with $\lambda\in\{-1,1\}$. But both choices lead to a contradiction with the norm conditions. It follows that $V$ has dimension $2$, and we may take the pair $(e,f)$ as a basis of $V$. We now have to determine the Banach unit ball $B\subset V$.
Let
$$a:={1\over3}(2e+f),\qquad b:={1\over3}(e-2f)\ .$$
Then the $8$ points
$$\pm e,\quad\pm f,\quad\pm a,\quad\pm b\tag{1}$$
have norm $1$, hence are lying on the unit sphere $\partial B$. Since $a$ is lying on the segment $[e,f]$, and similarly for the other given points in the four quadrants, the following figure makes it intuitively obvious that $B$ is the square containing the $8$ points on its boundary, i.e.,
$$B=\bigl\{\lambda e+\mu f\bigm| |\lambda|+|\mu|\leq1\bigr\}\ .\tag{2}$$
This means that $B$ is the (well known) unit ball of the $l^1$ norm in $V$ with basis $(e,f)$. In other words,
$$\|\lambda e+\mu f\|=|\lambda|+|\mu|\ ,$$
as claimed.

In order to prove $(2)$ it is sufficient to look at the first quadrant. All points $$p_\tau:=(1-\tau)e+\tau f\qquad(0<\tau<1)$$of the segment $[e,f]$ have a norm $\leq1$. If there would be a $p_\tau$ with $\|p_\tau\|=:\rho<1$ the point $q:={1\over\rho} p_\tau$ would lie north-east of $[e,f]$ and have norm $1$. This implies that all points of the segments $[e,q]$ and $[q,f]$ have norm $\leq1$ and finally that $\|a\|<1$.
It follows that $\|p_\tau\|=1$ $\>(0<\tau<1)$, so that we now have full control over $\partial B$.