If you seek an accordion player for your new polka band, it means you are looking for a band mate.
When you seek something, you try to find it. It's possible to seek fame, or snacks, or a college degree, or approval — as long as you're looking for it, or longing for it, you're seeking it. The origins of the word seek go back to the Latin word sagire, which means "to perceive keenly by scent." Imagine a dog tracking a rabbit, sniffing the ground and following its scent, and you'll know exactly what it means to seek something.