Ackchyually Kevin got tired of living in the caves and recruited Bob and Stuart to help him find a villain to serve under which turned out to be Scarlet Overkill. She was crazy and the minions then stumbled upon Gru near the end.

The yeti thing happened while the rest of the minions stayed behind in the caves.

…I watched both minions movies on a long plane flight recently. They were surprisingly decent!