Fill natural de Pedro Guillén de Guzmán y González Girón, residí, de jove, a Fes i aconseguí per a Alfons X de Castella l’ajut del sobirà musulmà en la lluita contra el fill d’aquell, el futur Sanç IV. Nomenat governador de Tarifa (1293), es distingí en la seva defensa contra els benimerins i les faccions castellanes, fins al punt, segons li és atribuït, de sacrificar-hi un fill i de preferir retre homenatge a Jaume II de Catalunya-Aragó abans de permetre que la ciutat caigués en poder dels musulmans. El 1309 participà en l’expedició de catalans i castellans contra Almeria i, amb l’ajut de la marina catalana, conquerí Gibraltar.