Samen met zijn oom Ebles II van Roucy nam hij deel in de strijd tegen de Moren op het Iberisch Schiereiland, aan de zijde van koning Sancho I van Aragón. Later nam hij in het gevolg van hertog Robert II van Normandië deel aan de Eerste Kruistocht. Zo vocht hij mee bij het Beleg van Antiochië en het Beleg van Jeruzalem. Rotrud bevond zich nog in het Heilige Land toen zijn vader in oktober 1100 overleed. Vervolgens volgde hij hem op als graaf van Perche en heer van Nogent-le-Rotrou.