he slid a hand through the straps of his own footwear and resuming his palm-rub , thinking of the first time theyd crossed the river and brine had spent several long moments digging the old mans sandals from the mire .