I've found that the eye patch man can show up and command before you actually recruit him, otherwise I didn't find anything