Det var en vacker eftermiddag i April 1866 jag anlände till höfdingen Temateawas pali och aflemnade mitt introduktionsbref.