Ok a couple of problems,
perhaps you could go slower, explore a bit and show us the land before settling your second city, if you had explored to your south more you would have opened up a lot more land and settling opportunities to block Joao, those horses are quite far from your capital which...