Shahzadi was found on Wednesday night from the area near the Pakistan-Afghanistan border.
"It didn't enter my mind that he was being serious"
Boyle gave the statement shortly after landing in Canada late yesterday with his American wife, Caitlan Coleman, and three young children.
They were captured by terrorists from Afghanistan in 2012 and kept as hostages there.