When doing the cross product of two vectors according to the usual geometric definition of $\mathbf{A}\times\mathbf{B}$ being perpendicular to both $\mathbf{A}$ and $\mathbf{B}$, it's pretty clear that some kind of convention has to be made, because there are, in fact, two directions perpendicular to $\mathbf{A}$ and $\mathbf{B}$. The right hand rule tells us which one to pick, but we could just as well have picked the left hand rule and everything would still be fine as long as we replaced "right" by "left" everywhere.
Recently I learned a different (but equivalent, obviously) way of calculating the cross product: $(\mathbf{A}\times\mathbf{B})_i = \epsilon_{ijk}A_jB_k$, where $\epsilon_{ijk}$ is the Levi-Civita symbol, antysimmetric in all its indices and satisfying $\epsilon_{123} = 1$. The thing is that I'm having trouble seeing where the right hand rule comes into play here; the right hand side of the equation looks like a perfectly natural formula, no arbitrary conventions involved. What am I missing?