In this paper, we introduce a few new generalizations of the classical Perov-fixed point theorem for single-valued and multi-valued mappings in a complete generalized metric space endowed with a binary relation. We have furnished our work with examples to show that several metrical-fixed point theorems can be obtained from an arbitrary binary relation.