Afro Samurais soundtrack was made by hip-hop producer RZA. So, I fair to assume it's based on samples. However, the background music for this fight was not included in the soundtrack (the first two minutes):
Does anybody here recognize the tune? It can be heard several times in that clip, but it's on loop from 1:00 to 2:00.