Thanks Dr Seow! I was aware that there were many more "Palm Kings" in the region but had no clue how to identify them, or even expect to see anything besides the usual A. phidippus.

There were several individuals flying around in the thicket. I do recall them to be very black when in flight, which attracted my attention in the very first place. I cannot say whether the upperside was black for this specific individual however, as I wasn't keeping track of them.