1295 war Soules einer der vier Gesandten, die das schottische Bündnis mit Frankreich aushandelten, dabei hatte er wesentlichen Anteil an dem Abschluss des Bündnisses. In den "Ragman Rolls", der Liste der Schotten, die nach dem Sieg des englischen Königs im Krieg gegen Schottland Eduard I. 1296 die Treue schworen, wird er nicht genannt. In der Zeit zwischen 1295 bis etwa 1299 wird er weder in Schottland noch in England erwähnt, vermutlich hielt er sich während dieser Zeit in Frankreich auf. Im Februar und im Mai 1299 erhielt er Geldzahlungen vom französischen König Philipp IV. Im Juli 1299 hielt er sich in Damme auf, wo er auf ein Schiff für die Überfahrt nach Schottland wartete. Zu dieser Zeit war der 1296 abgesetzte John Balliol aus dem Gewahrsam von Papst Bonifatius VIII. entlassen und dem französischen König übergeben worden. Möglicherweise kehrte Soules 1299 nach Schottland zurück, wofür es jedoch keinen Beleg gibt. Wahrscheinlicher ist, dass die übrigen schottischen Gesandten ohne ihn zurückkehrten. Soules blieb dagegen in Frankreich, wo er nun Kontakt zu John Balliol halten konnte. Möglicherweise hielt er sich auch bei diesem in der Picardie auf.