I saw two shoes that were not fellows. What does this mean?

All that
this means is that the shoes were not from the same pair of shoes.  That is why they are not
fellows.  Because of this, the two shoes were of no use to him.  Presumably, he...