A tall man
If you've already introduced his character, then "THE tall man" would work better, because it indicates that this is a specific tall man, one we are farmiliar with, whereas "A" indicates ambiguity, and is non-specific.
I'm just a smuggler, not a General of men."
I'd change it to leader of men, because "a General of men" doesn't make much sense to me... unless you're phrasing this LOTR style ("King of men").
One more little discrepancy that's bothering me... Celareena thinks about how she's sure she's going to die, and then about how adventagous their position is. It just doesn't transition well for me. Maybe you could state that something about them being lucky enough to at least get a good position, since so little else was going their way.
I'm enjoying it. I'd love to read the beginning.
