tegan fell in at an easy gait beside them , and lucan could n't help thinking back to a time not that long ago when he and his fellow warrior -- both of them gen ones with many centuries of life between them -- had spent more time at each other 's throats than walking side by side as equals .