I have a pair of Orvis boots, that the soles came off.
Took them to the local cobbler ( shoe repair guy ).
They have a great selection of glue especially designed to repair such propblems.
Heck, it only cost me 7 bucks to get them fixed.
Have a great weekend,
chris