"Someone to steal horses with" is a literal translation of the German saying "jemand zum Pferde stehlen",
meaning a person you can rely on when doing something out of the ordinary together.