It took a long while. Over the past few months I had a few people sending me a message regarding some of my gigs. Some of them just disappeared after the first message or two (despite expressing interest), some I just had to reject because I was not able to do what they asked for (I tried to link them to other sellers).
Today I finally got my first order, a simple job, for $5. In total it took about a couple of hours from the first message until I delivered the gig, and all the time I was constantly exchanging messages with the buyer.
I hope to get another order soon, I’ve been waiting for it. I got 5 stars rating which is even better than the money as a new seller.
PS- This blind feedback thing is terrible and quite stressful.