તેના બહુમતી સુધી પહોંચવા અને દેશ પર નિયંત્રણ લઈને, રાજા સેબેસ્ટિયોએ ઉત્તર આફ્રિકામાં મુસ્લિમો અને ક્રૂસેડ પર યુદ્ધ કરવાનો નિર્ણય કર્યો.