“Even though the kuffar (non-believers) are filthy, you still have to deal with them until we succeed in establishing an Islamic state here”