The classic means for cementing leather is contact adhesive: a rubber solution in volatile organic solvents.
It bears some similarity to rubber cement but is aimed at lasting fixation. Typical use is to appply to both parts, let dry until merely sticky and then add both parts under pressure. Its greatest advantage obove most other cements is its flexibility.