Can I build a strong knight with Deserter if the victim removes a mighty knight?
No. The rules say you may build a mighty knight, a basic knight if you have no mighty knights available, or nothing at all if you have neither mighty knights nor basic knights.