Im folge seiner Dienste für den Bischof von Minden kam Arnulf als Reisiger im Auftrag seines Herrn auch etwas im Reich herum. Häufig führte sein Weg auch zum Bischof von Trier in dessen Dienst er nach dem Tode seines ersten Herrn im Jahre 1170 eintrat und bis zu dessen Tod 1183 auch blieb. Im Dienst des Trierer Bischofs hatte er häufig im Hunsrück zu tun, wo er sein Weib Susanne fand und mit dem Segen seines Herrn ehelichte.

Nach dem Tod des Bischofs machte er sich 1184 auf der Suche nach einem neuen Herrn, der seine Dienste benötigte, auf zum Hoftag des Kaisers. Dort traf er auf die Weinbergritter an deren Runde und Freundschaft er dermaßen Gefallen fand, das er sich ihnen gerne anschloss. 1188 nahm er dann zusammen mit den Kameraden das Kreuz und machte sich auf die Reise deren Weg und Ende noch im Dunkeln liegt.