Khan aurait voyagé régulièrement au Pakistan et en Afghanistan où il aurait séjourné dans des camps d’entraînement militaires. Il aurait également séjourné en Israël. En 2001, il semblerait qu’il ait appris la confection d’explosifs au camp d’entraînement de Malakand au Pakistan. Il se serait également entraîné avec le groupe terroriste indonésien Jemaah Islamiyah et serait directement impliqué dans les attentats de Bali en 2002.