I would reinforce, don't use superglue, especially on leather. It turns it rock solid and impossible for any other repair to 'take'. My sandals would frequently break in the same spot, tried glueing it once and paid the price.....
Try asking in one of the camping or hiking shops (in the UK, Millets, Army & Navy), they should be able to point you in the right direction or sell you some rubber based adhesive.