These are warriors of the people known as ancient Libyans, who were not a unified nation but rather a collection of nomadic, pastoral tribes living west of Egypt during pharaonic times. Some of these groups would have clung to the Mediterranean scrubland along Libya’s northern coast whereas others may have eked their existence out in the Sahara Desert and beside its oases.
You may have noticed that I’ve given these two Libyan warriors different skin colors, even though they are supposed to be tribal compatriots. That’s because Egyptian depictions of their Libyan neighbors give them different skin colors too. Sometimes Libyans in Egyptian art are colored light yellow-brown like the peoples of western Asia (aka the “Middle East”), whereas other times they are painted much darker brown, more like the Egyptians themselves.
I interpret this as showing physical variability among the disparate peoples of Libya during this period, with some of them having received more gene flow from Europe or West Asia (which would have lightened their skin on average) whereas others kept the darker skin of their indigenous African ancestors. I suspect the former would have been more common along the Mediterranean coast, since it would have been more accessible to migrants from outside of Africa, whereas the latter were more common deeper within the desert. At least that is what makes the most sense to me.
I really like your interpretation and it also makes the most sense to me!