El 1312 fou reclutat al servei del soldà de Bugia. Passà després al servei del soldà de Tremissèn, on la seva posició com a alcaid de la milícia cristiana s’afermà vers el 1320, amb motiu de l’aliança naval del rei Sanç de Mallorca i el soldà de Tremissèn contra el de Bugia. El seu càrrec fou discutit pel bastard Jaume d’Aragó, protegit per Jaume II de Catalunya-Aragó, que rivalitzava amb Mallorca per la influència sobre el soldanat. Estruç perdé, de fet, el seu lloc a partir de la conquesta de Bugia i de Tunis (1330).