This is the last time after the war against Muslims fought in the Battle of Trench . In 627 AD he was a part of Quraysh 's campaign against the Muslims , resulting in the Battle of the Trench , Khalid 's last battle against Muslims .