Pull back as far as you can, clean the rubeer and leather well, put rubber cement on both surfaces and let dry to tacky. Press and hold surfaces together until dry, which is probably the hardest part.
I used 3M rubber cement, but Barge gets high marks, too.