I think this happens to everyone the first time they play FF6. I kept losing Terra though, not Banon.