Struggling to get SaaS clients as a new creative agency — how do you break in?

I run a small creative agency focused on video ads and brand storytelling. We're confident about the concepts we bring, but the biggest challenge right now is getting clients to take us seriously. Most conversations end with, "What experience do you have?" and we don't even get a chance to explain our ideas properly. Recently, we pitched to a fairly big startup - they loved the concept, but a few days later came back with a $55 budget for a full advertisement, just because we're "newcomers." It's honestly disheartening. I've posted our recent Children's Day video on my feed — made on zero budget, focused purely on storytelling. We've done a few ads and other brand videos too, but breaking into the market is still tough. For those who've been through this phase - how did you get your first real clients? Any leads, advice, or direction would mean a lot. If you know any brands or founders open to working with a young team that genuinely cares about narrative and quality, l'd love to connect. Thanks in advance