پس از ارائه ترانه ناصریا منتقدان عبداللهی گفتند که این کاری اسپانیولی است و از ملودی‌های جیپسی کینگ برگرفته شده‌است، اما وی معتقد بود که چنین نیست، و این کار ریتم عربی دارد، ریتمی که بارها با سازهای دیگری نظیر عود، دهل، و دف نواخته شده‌بود. اما تاکنون هرگز با گیتار نواخته نشده‌بود، اما عبداللهی این کار را انجام داد.

ملودی ترانهٔ ناصریا سال ۱۳۷۶ ساخته شد. شعر این آهنگ به گویش بندری است و به گفته عبداللهی هدف از ساخت آن اعتراض ضد ظلم در جهان و نیز همدردی با ستمدیدگان جهان بوده‌است . بر اساس متن شعر ناصریا اگر کسی قصد یاری مظلومی را داشته‌باشد پس از تحمل سختی بسیار و دشواری‌های این راه در پایان پیروز خواهد شد.