Ο Αμρ ο ίδιος πιθανότατα έγινε εμίρης της Μαλάτειας στα 830, και εμφανίζεται για πρώτη φορά το 838, στην εκστρατεία του Αμορίου του χαλίφη αλ-Μουτασίμ (β. 833-842). Η εκστρατεία διεξήχθη ως αντίποινα για μια μεγάλης κλίμακας επιδρομή κατά το προηγούμενο έτος από το βυζαντινό αυτοκράτορα Θεόφιλο (β. 829-842) εναντίον των αραβικών συνοριακών εμιράτων, συμπεριλαμβανομένης της Μαλάτειας, το έδαφος της οποίας ερημώθηκε. Κατά τη διάρκεια της εκστρατείας του Αμορίου, ο Αμρ πήρε μέρος με τους άνδρες του στη μεγάλη αραβική νίκη επί του ίδιου Θεόφιλου  στη μάχη του Δαζιμώνος τον Ιούλιο του 838. Στα 840, παρείχε καταφύγιο στα επιζώντα μέλη των Παυλικιανών, οι οποίοι έφευγαν από το Βυζάντιο λόγω διωγμών, και τους διέθεσε την περιοχή γύρω από τα φρούρια της Τεφρικής, Αμάρα και Αργαούν. Ο αρχηγός των Παυλικιανών Καρβέας εγκαθίδρυσε εκεί αυτόνομο Παυλικιανό πριγκηπάτο, συμμάχησε με τον Αμρ, και έκανε συχνές εκστρατείες εναντίον του Βυζαντίου, είτε σε συνδυασμό με τον Αμρ είτε ανεξάρτητα. Το 844, οι δυνάμεις του Αμρ συμμετείχαν σε μια μεγάλη επιδρομή που προκάλεσε μια βαριά ήττα σε ένα στράτευμα με επικεφαλής τον αντιβασιλιά του Βυζαντίου, Θεόκτιστο, στη Μάχη του Μαυροποτάμου. Στα τέλη της δεκαετίας 840, είχε επίσης εμπλακεί σε πολεμικές επιχειρήσεις εναντίον ενός γειτονικού Αρμένιου άρχοντα που ονομαζόταν Σκληρός, τον οποίο τελικά νίκησε μετά από μια παρατεταμένη και αιματηρή σύγκρουση.