Истребление половины жителей на разных планетах занимало слишком много времени(2-3 планеты за год) и Танос решил, что нужно найти более быстрый способ сбалансировать всю вселенную.
О камнях он узнал, когда попал в рабство после изгнания с Титана. Позже он нашел отшельника-изгнанника на одной из планет мертвой галактики, который и поведал Таносу всё о камнях. Подробности в видео: