Multi-agent systems (MAS) with fault tolerance capabilities have got much attention during the recent years. Many fault-tolerance mechanisms have been proposed. Dynamic agent replication scheme (DARX) architecture is one of the most studied fault-tolerance architectures for multi-agent systems. It deals with adaptive dynamic replication schemes to make agent systems more fault tolerant, but it does not handle Byzantine faults in MAS environments. This paper proposes Byzantine DARX (BDARX) architecture which endows DARX with the ability to handle Byzantine faults, and thus it allows the building of complex software systems to deal with arbitrary faults and make the system more reliable and efficient. The efficiency of the proposed architecture is demonstrated in an application domain of vehicular ad-hoc networks (VANET).