Malik Alaudin Khan era hijo de Raja Nahar Khan y del jagirdar de Tijara . Era un rajput Khanzada . En 1402, su padre Nahar Khan fue asesinado en una emboscada por abrazar el Islam por su pariente hindú Raja Thakur Jhamo Singh de Kishangarh . Alaudin Khan vengó a su padre matando a su pariente materno Jhamo Singh en el mismo año. Malik Alaudin Khan gobernó Tijara y Alwar en nombre del estado de Mewat . Reanudó la construcción del fuerte de Alwar .